1000K
query: 752537
Graph G0 loading time : 1.02
Graph G1 loading time : 1.01
Graph G2 loading time : 1.11
interations: 22
trimming time: 0.0133
trimming time: 0.0133
interations: 25
full evaluation: 0.245
update evaluation: 0.0456
insertion evaluation: 0.0211
deletion evaluation: 0.045
direct vs. two-round speedup: 1.45
redundant cnt: 21724
g01_not_cnt: 266337
g02_cnt: 4393562
g02_not_cnt: 454009
deno_cnt: 4847571
lt_cnt: 266337
redundant compute: 0.0549
 
query: 856825
Graph G0 loading time : 1.03
Graph G1 loading time : 1.04
Graph G2 loading time : 0.998
interations: 24
trimming time: 0.0116
trimming time: 0.0131
interations: 22
full evaluation: 0.254
update evaluation: 0.0436
insertion evaluation: 0.0252
deletion evaluation: 0.0398
direct vs. two-round speedup: 1.49
redundant cnt: 22359
g01_not_cnt: 229116
g02_cnt: 4428830
g02_not_cnt: 418741
deno_cnt: 4847571
lt_cnt: 229116
redundant compute: 0.0473
 
query: 1896402
Graph G0 loading time : 1.01
Graph G1 loading time : 0.999
Graph G2 loading time : 0.958
interations: 23
trimming time: 0.0121
trimming time: 0.0129
interations: 23
full evaluation: 0.247
update evaluation: 0.0471
insertion evaluation: 0.0261
deletion evaluation: 0.0445
direct vs. two-round speedup: 1.5
redundant cnt: 23492
g01_not_cnt: 254274
g02_cnt: 4390275
g02_not_cnt: 457296
deno_cnt: 4847571
lt_cnt: 254274
redundant compute: 0.0525
 
query: 2211030
Graph G0 loading time : 0.984
Graph G1 loading time : 0.975
Graph G2 loading time : 0.988
interations: 25
trimming time: 0.014
trimming time: 0.0141
interations: 26
full evaluation: 0.266
update evaluation: 0.046
insertion evaluation: 0.0217
deletion evaluation: 0.046
direct vs. two-round speedup: 1.47
redundant cnt: 69425
g01_not_cnt: 309021
g02_cnt: 4396263
g02_not_cnt: 451308
deno_cnt: 4847571
lt_cnt: 309021
redundant compute: 0.0637
 
query: 916006
Graph G0 loading time : 1.04
Graph G1 loading time : 0.99
Graph G2 loading time : 0.965
interations: 28
trimming time: 0.0113
trimming time: 0.0122
interations: 24
full evaluation: 0.27
update evaluation: 0.042
insertion evaluation: 0.0247
deletion evaluation: 0.0465
direct vs. two-round speedup: 1.69
redundant cnt: 17690
g01_not_cnt: 251528
g02_cnt: 4441832
g02_not_cnt: 405739
deno_cnt: 4847571
lt_cnt: 251528
redundant compute: 0.0519
 
query: 1530340
Graph G0 loading time : 1.03
Graph G1 loading time : 0.976
Graph G2 loading time : 0.967
interations: 26
trimming time: 0.0107
trimming time: 0.0133
interations: 26
full evaluation: 0.286
update evaluation: 0.0426
insertion evaluation: 0.0237
deletion evaluation: 0.0324
direct vs. two-round speedup: 1.32
redundant cnt: 20870
g01_not_cnt: 243334
g02_cnt: 4444657
g02_not_cnt: 402914
deno_cnt: 4847571
lt_cnt: 243334
redundant compute: 0.0502
 
query: 1353770
Graph G0 loading time : 1.04
Graph G1 loading time : 0.973
Graph G2 loading time : 0.96
interations: 25
trimming time: 0.0123
trimming time: 0.0119
interations: 25
full evaluation: 0.272
update evaluation: 0.0388
insertion evaluation: 0.0241
deletion evaluation: 0.0401
direct vs. two-round speedup: 1.66
redundant cnt: 19817
g01_not_cnt: 236895
g02_cnt: 4445609
g02_not_cnt: 401962
deno_cnt: 4847571
lt_cnt: 236895
redundant compute: 0.0489
 
query: 1432062
Graph G0 loading time : 0.988
Graph G1 loading time : 0.982
Graph G2 loading time : 1.03
interations: 24
trimming time: 0.0192
trimming time: 0.0181
interations: 25
full evaluation: 0.285
update evaluation: 0.0585
insertion evaluation: 0.0238
deletion evaluation: 0.0509
direct vs. two-round speedup: 1.28
redundant cnt: 26778
g01_not_cnt: 414348
g02_cnt: 4277840
g02_not_cnt: 569731
deno_cnt: 4847571
lt_cnt: 414348
redundant compute: 0.0855
 
query: 370915
Graph G0 loading time : 0.995
Graph G1 loading time : 0.943
Graph G2 loading time : 1.04
interations: 23
trimming time: 0.0125
trimming time: 0.0145
interations: 24
full evaluation: 0.247
update evaluation: 0.0464
insertion evaluation: 0.0252
deletion evaluation: 0.0381
direct vs. two-round speedup: 1.37
redundant cnt: 26131
g01_not_cnt: 281471
g02_cnt: 4358388
g02_not_cnt: 489183
deno_cnt: 4847571
lt_cnt: 281471
redundant compute: 0.0581
 
query: 1070643
Graph G0 loading time : 1.02
Graph G1 loading time : 0.922
Graph G2 loading time : 0.976
interations: 24
trimming time: 0.0173
trimming time: 0.0178
interations: 23
full evaluation: 0.275
update evaluation: 0.0624
insertion evaluation: 0.0269
deletion evaluation: 0.0555
direct vs. two-round speedup: 1.32
redundant cnt: 35461
g01_not_cnt: 398009
g02_cnt: 4250629
g02_not_cnt: 596942
deno_cnt: 4847571
lt_cnt: 398009
redundant compute: 0.0821
 
query: 1679220
Graph G0 loading time : 1.03
Graph G1 loading time : 0.915
Graph G2 loading time : 0.923
interations: 24
trimming time: 0.0118
trimming time: 0.0128
interations: 24
full evaluation: 0.258
update evaluation: 0.0384
insertion evaluation: 0.0225
deletion evaluation: 0.0382
direct vs. two-round speedup: 1.58
redundant cnt: 18719
g01_not_cnt: 240892
g02_cnt: 4420724
g02_not_cnt: 426847
deno_cnt: 4847571
lt_cnt: 240892
redundant compute: 0.0497
 
query: 1823180
Graph G0 loading time : 1.14
Graph G1 loading time : 0.939
Graph G2 loading time : 0.935
interations: 24
trimming time: 0.0146
trimming time: 0.0172
interations: 24
full evaluation: 0.314
update evaluation: 0.0525
insertion evaluation: 0.0249
deletion evaluation: 0.0493
direct vs. two-round speedup: 1.41
redundant cnt: 25200
g01_not_cnt: 340542
g02_cnt: 4332738
g02_not_cnt: 514833
deno_cnt: 4847571
lt_cnt: 340542
redundant compute: 0.0703
 
query: 518075
Graph G0 loading time : 1.01
Graph G1 loading time : 0.94
Graph G2 loading time : 0.945
interations: 21
trimming time: 0.0105
trimming time: 0.0122
interations: 22
full evaluation: 0.268
update evaluation: 0.0414
insertion evaluation: 0.023
deletion evaluation: 0.0378
direct vs. two-round speedup: 1.47
redundant cnt: 20523
g01_not_cnt: 243557
g02_cnt: 4446342
g02_not_cnt: 401229
deno_cnt: 4847571
lt_cnt: 243557
redundant compute: 0.0502
 
query: 842331
Graph G0 loading time : 0.992
Graph G1 loading time : 0.923
Graph G2 loading time : 0.944
interations: 23
trimming time: 0.0123
trimming time: 0.0139
interations: 23
full evaluation: 0.281
update evaluation: 0.044
insertion evaluation: 0.0263
deletion evaluation: 0.0471
direct vs. two-round speedup: 1.67
redundant cnt: 25120
g01_not_cnt: 282410
g02_cnt: 4390329
g02_not_cnt: 457242
deno_cnt: 4847571
lt_cnt: 282410
redundant compute: 0.0583
 
query: 1365205
Graph G0 loading time : 1.05
Graph G1 loading time : 0.921
Graph G2 loading time : 0.924
interations: 24
trimming time: 0.0142
trimming time: 0.0155
interations: 24
full evaluation: 0.277
update evaluation: 0.0519
insertion evaluation: 0.021
deletion evaluation: 0.0453
direct vs. two-round speedup: 1.28
redundant cnt: 25483
g01_not_cnt: 321394
g02_cnt: 4365788
g02_not_cnt: 481783
deno_cnt: 4847571
lt_cnt: 321394
redundant compute: 0.0663
 
query: 395117
Graph G0 loading time : 0.955
Graph G1 loading time : 0.905
Graph G2 loading time : 0.952
interations: 24
trimming time: 0.0122
trimming time: 0.0131
interations: 23
full evaluation: 0.323
update evaluation: 0.047
insertion evaluation: 0.024
deletion evaluation: 0.0363
direct vs. two-round speedup: 1.28
redundant cnt: 27340
g01_not_cnt: 286656
g02_cnt: 4356248
g02_not_cnt: 491323
deno_cnt: 4847571
lt_cnt: 286656
redundant compute: 0.0591
 
query: 139168
Graph G0 loading time : 1
Graph G1 loading time : 0.919
Graph G2 loading time : 0.928
interations: 25
trimming time: 0.0148
trimming time: 0.0156
interations: 23
full evaluation: 0.268
update evaluation: 0.0529
insertion evaluation: 0.0195
deletion evaluation: 0.0434
direct vs. two-round speedup: 1.19
redundant cnt: 35516
g01_not_cnt: 449607
g02_cnt: 4262755
g02_not_cnt: 584816
deno_cnt: 4847571
lt_cnt: 449607
redundant compute: 0.0927
 
query: 3016274
Graph G0 loading time : 0.979
Graph G1 loading time : 0.925
Graph G2 loading time : 0.942
interations: 23
trimming time: 0.0123
trimming time: 0.0131
interations: 23
full evaluation: 0.251
update evaluation: 0.045
insertion evaluation: 0.0219
deletion evaluation: 0.0398
direct vs. two-round speedup: 1.37
redundant cnt: 22791
g01_not_cnt: 257961
g02_cnt: 4437845
g02_not_cnt: 409726
deno_cnt: 4847571
lt_cnt: 257961
redundant compute: 0.0532
 
query: 1576902
Graph G0 loading time : 0.993
Graph G1 loading time : 0.923
Graph G2 loading time : 0.934
interations: 25
trimming time: 0.0121
trimming time: 0.0139
interations: 23
full evaluation: 0.253
update evaluation: 0.0449
insertion evaluation: 0.0245
deletion evaluation: 0.0407
direct vs. two-round speedup: 1.45
redundant cnt: 27101
g01_not_cnt: 267191
g02_cnt: 4367948
g02_not_cnt: 479623
deno_cnt: 4847571
lt_cnt: 267191
redundant compute: 0.0551
 
query: 572139
Graph G0 loading time : 0.999
Graph G1 loading time : 0.939
Graph G2 loading time : 0.938
interations: 24
trimming time: 0.0116
trimming time: 0.0132
interations: 23
full evaluation: 0.233
update evaluation: 0.0506
insertion evaluation: 0.024
deletion evaluation: 0.037
direct vs. two-round speedup: 1.2
redundant cnt: 20369
g01_not_cnt: 227592
g02_cnt: 4420425
g02_not_cnt: 427146
deno_cnt: 4847571
lt_cnt: 227592
redundant compute: 0.0469
 
query: 3041216
Graph G0 loading time : 0.966
Graph G1 loading time : 0.9
Graph G2 loading time : 0.928
interations: 25
trimming time: 0.0115
trimming time: 0.0123
interations: 24
full evaluation: 0.293
update evaluation: 0.0427
insertion evaluation: 0.0264
deletion evaluation: 0.0406
direct vs. two-round speedup: 1.57
redundant cnt: 17931
g01_not_cnt: 228896
g02_cnt: 4421277
g02_not_cnt: 426294
deno_cnt: 4847571
lt_cnt: 228896
redundant compute: 0.0472
 
query: 2782000
Graph G0 loading time : 0.965
Graph G1 loading time : 0.939
Graph G2 loading time : 0.94
interations: 24
trimming time: 0.0113
trimming time: 0.0141
interations: 25
full evaluation: 0.27
update evaluation: 0.0432
insertion evaluation: 0.0237
deletion evaluation: 0.0354
direct vs. two-round speedup: 1.37
redundant cnt: 19176
g01_not_cnt: 238971
g02_cnt: 4449330
g02_not_cnt: 398241
deno_cnt: 4847571
lt_cnt: 238971
redundant compute: 0.0493
 
query: 3412131
Graph G0 loading time : 1.04
Graph G1 loading time : 0.928
Graph G2 loading time : 0.937
interations: 26
trimming time: 0.0134
trimming time: 0.0139
interations: 25
full evaluation: 0.293
update evaluation: 0.0568
insertion evaluation: 0.0276
deletion evaluation: 0.0442
direct vs. two-round speedup: 1.26
redundant cnt: 34271
g01_not_cnt: 325145
g02_cnt: 4242989
g02_not_cnt: 604582
deno_cnt: 4847571
lt_cnt: 325145
redundant compute: 0.0671
 
query: 2989045
Graph G0 loading time : 0.996
Graph G1 loading time : 0.936
Graph G2 loading time : 0.941
interations: 25
trimming time: 0.0125
trimming time: 0.0131
interations: 24
full evaluation: 0.307
update evaluation: 0.042
insertion evaluation: 0.0241
deletion evaluation: 0.0409
direct vs. two-round speedup: 1.55
redundant cnt: 19816
g01_not_cnt: 249878
g02_cnt: 4423805
g02_not_cnt: 423766
deno_cnt: 4847571
lt_cnt: 249878
redundant compute: 0.0515
 
query: 838407
Graph G0 loading time : 0.966
Graph G1 loading time : 0.933
Graph G2 loading time : 0.935
interations: 21
trimming time: 0.0131
trimming time: 0.0131
interations: 21
full evaluation: 0.262
update evaluation: 0.0485
insertion evaluation: 0.022
deletion evaluation: 0.045
direct vs. two-round speedup: 1.38
redundant cnt: 18766
g01_not_cnt: 246930
g02_cnt: 4437891
g02_not_cnt: 409680
deno_cnt: 4847571
lt_cnt: 246930
redundant compute: 0.0509
 
query: 84614
Graph G0 loading time : 1.02
Graph G1 loading time : 0.928
Graph G2 loading time : 0.937
interations: 26
trimming time: 0.0119
trimming time: 0.0134
interations: 26
full evaluation: 0.268
update evaluation: 0.0717
insertion evaluation: 0.0539
deletion evaluation: 0.0354
direct vs. two-round speedup: 1.25
redundant cnt: 45337
g01_not_cnt: 254709
g02_cnt: 3595654
g02_not_cnt: 1251917
deno_cnt: 4847571
lt_cnt: 254709
redundant compute: 0.0525
 
query: 644080
Graph G0 loading time : 0.985
Graph G1 loading time : 0.918
Graph G2 loading time : 0.934
interations: 22
trimming time: 0.0116
trimming time: 0.0132
interations: 21
full evaluation: 0.237
update evaluation: 0.0471
insertion evaluation: 0.0263
deletion evaluation: 0.0458
direct vs. two-round speedup: 1.53
redundant cnt: 19065
g01_not_cnt: 221384
g02_cnt: 4415596
g02_not_cnt: 431975
deno_cnt: 4847571
lt_cnt: 221384
redundant compute: 0.0457
 
query: 1898099
Graph G0 loading time : 0.987
Graph G1 loading time : 0.922
Graph G2 loading time : 0.943
interations: 24
trimming time: 0.0123
trimming time: 0.0131
interations: 25
full evaluation: 0.272
update evaluation: 0.0457
insertion evaluation: 0.027
deletion evaluation: 0.0425
direct vs. two-round speedup: 1.52
redundant cnt: 34110
g01_not_cnt: 258315
g02_cnt: 4291130
g02_not_cnt: 556441
deno_cnt: 4847571
lt_cnt: 258315
redundant compute: 0.0533
 
query: 1261352
Graph G0 loading time : 0.954
Graph G1 loading time : 0.925
Graph G2 loading time : 0.942
interations: 25
trimming time: 0.0121
trimming time: 0.0129
interations: 25
full evaluation: 0.31
update evaluation: 0.0478
insertion evaluation: 0.0356
deletion evaluation: 0.0362
direct vs. two-round speedup: 1.5
redundant cnt: 34525
g01_not_cnt: 231909
g02_cnt: 4097863
g02_not_cnt: 749708
deno_cnt: 4847571
lt_cnt: 231909
redundant compute: 0.0478
 
query: 2406479
Graph G0 loading time : 1.02
Graph G1 loading time : 0.914
Graph G2 loading time : 0.93
interations: 26
trimming time: 0.0134
trimming time: 0.0152
interations: 25
full evaluation: 0.273
update evaluation: 0.0487
insertion evaluation: 0.0237
deletion evaluation: 0.0407
direct vs. two-round speedup: 1.32
redundant cnt: 24897
g01_not_cnt: 299124
g02_cnt: 4377555
g02_not_cnt: 470016
deno_cnt: 4847571
lt_cnt: 299124
redundant compute: 0.0617
 
query: 1779197
Graph G0 loading time : 0.992
Graph G1 loading time : 0.92
Graph G2 loading time : 0.923
interations: 22
trimming time: 0.0162
trimming time: 0.0162
interations: 25
full evaluation: 0.336
update evaluation: 0.0559
insertion evaluation: 0.0207
deletion evaluation: 0.0586
direct vs. two-round speedup: 1.42
redundant cnt: 52898
g01_not_cnt: 418289
g02_cnt: 4244627
g02_not_cnt: 602944
deno_cnt: 4847571
lt_cnt: 418289
redundant compute: 0.0863
 
query: 1908671
Graph G0 loading time : 0.98
Graph G1 loading time : 0.922
Graph G2 loading time : 0.927
interations: 26
trimming time: 0.0105
trimming time: 0.0116
interations: 25
full evaluation: 0.265
update evaluation: 0.0432
insertion evaluation: 0.0251
deletion evaluation: 0.0328
direct vs. two-round speedup: 1.34
redundant cnt: 16458
g01_not_cnt: 226655
g02_cnt: 4441243
g02_not_cnt: 406328
deno_cnt: 4847571
lt_cnt: 226655
redundant compute: 0.0468
 
query: 149914
Graph G0 loading time : 0.996
Graph G1 loading time : 0.904
Graph G2 loading time : 0.927
interations: 25
trimming time: 0.0113
trimming time: 0.0125
interations: 25
full evaluation: 0.263
update evaluation: 0.0463
insertion evaluation: 0.028
deletion evaluation: 0.037
direct vs. two-round speedup: 1.4
redundant cnt: 23006
g01_not_cnt: 209819
g02_cnt: 4325656
g02_not_cnt: 521915
deno_cnt: 4847571
lt_cnt: 209819
redundant compute: 0.0433
 
query: 584011
Graph G0 loading time : 1.01
Graph G1 loading time : 0.925
Graph G2 loading time : 0.946
interations: 24
trimming time: 0.0121
trimming time: 0.0144
interations: 24
full evaluation: 0.277
update evaluation: 0.0466
insertion evaluation: 0.0204
deletion evaluation: 0.0416
direct vs. two-round speedup: 1.33
redundant cnt: 25259
g01_not_cnt: 288791
g02_cnt: 4329082
g02_not_cnt: 518489
deno_cnt: 4847571
lt_cnt: 288791
redundant compute: 0.0596
 
query: 3215363
Graph G0 loading time : 0.99
Graph G1 loading time : 0.92
Graph G2 loading time : 0.916
interations: 24
trimming time: 0.0108
trimming time: 0.0128
interations: 23
full evaluation: 0.27
update evaluation: 0.0534
insertion evaluation: 0.0339
deletion evaluation: 0.0381
direct vs. two-round speedup: 1.35
redundant cnt: 31140
g01_not_cnt: 227801
g02_cnt: 4161042
g02_not_cnt: 686529
deno_cnt: 4847571
lt_cnt: 227801
redundant compute: 0.047
 
query: 1912869
Graph G0 loading time : 0.949
Graph G1 loading time : 0.925
Graph G2 loading time : 0.94
interations: 24
trimming time: 0.0133
trimming time: 0.0159
interations: 23
full evaluation: 0.259
update evaluation: 0.0562
insertion evaluation: 0.0286
deletion evaluation: 0.0413
direct vs. two-round speedup: 1.24
redundant cnt: 37092
g01_not_cnt: 333660
g02_cnt: 4192607
g02_not_cnt: 654964
deno_cnt: 4847571
lt_cnt: 333660
redundant compute: 0.0688
 
query: 657787
Graph G0 loading time : 0.978
Graph G1 loading time : 0.93
Graph G2 loading time : 0.936
interations: 25
trimming time: 0.0208
trimming time: 0.0217
interations: 25
full evaluation: 0.283
update evaluation: 0.08
insertion evaluation: 0.022
deletion evaluation: 0.0746
direct vs. two-round speedup: 1.21
redundant cnt: 60191
g01_not_cnt: 826272
g02_cnt: 3910769
g02_not_cnt: 936802
deno_cnt: 4847571
lt_cnt: 826272
redundant compute: 0.17
 
query: 1264527
Graph G0 loading time : 0.973
Graph G1 loading time : 0.928
Graph G2 loading time : 0.948
interations: 24
trimming time: 0.0166
trimming time: 0.0131
interations: 24
full evaluation: 0.313
update evaluation: 0.0504
insertion evaluation: 0.0344
deletion evaluation: 0.055
direct vs. two-round speedup: 1.77
redundant cnt: 55408
g01_not_cnt: 402973
g02_cnt: 3934432
g02_not_cnt: 913139
deno_cnt: 4847571
lt_cnt: 402973
redundant compute: 0.0831
 
query: 4800259
Graph G0 loading time : 1
Graph G1 loading time : 0.912
Graph G2 loading time : 0.91
interations: 23
trimming time: 0.0106
trimming time: 0.0136
interations: 25
full evaluation: 0.293
update evaluation: 0.0459
insertion evaluation: 0.0255
deletion evaluation: 0.0379
direct vs. two-round speedup: 1.38
redundant cnt: 22447
g01_not_cnt: 245166
g02_cnt: 4426945
g02_not_cnt: 420626
deno_cnt: 4847571
lt_cnt: 245166
redundant compute: 0.0506
 
query: 587073
Graph G0 loading time : 0.974
Graph G1 loading time : 0.925
Graph G2 loading time : 0.941
interations: 22
trimming time: 0.0105
trimming time: 0.0119
interations: 22
full evaluation: 0.297
update evaluation: 0.0387
insertion evaluation: 0.0249
deletion evaluation: 0.04
direct vs. two-round speedup: 1.68
redundant cnt: 17608
g01_not_cnt: 232031
g02_cnt: 4434077
g02_not_cnt: 413494
deno_cnt: 4847571
lt_cnt: 232031
redundant compute: 0.0479
 
query: 1644776
Graph G0 loading time : 1.01
Graph G1 loading time : 0.941
Graph G2 loading time : 0.939
interations: 23
trimming time: 0.0126
trimming time: 0.0128
interations: 25
full evaluation: 0.266
update evaluation: 0.0503
insertion evaluation: 0.0293
deletion evaluation: 0.0423
direct vs. two-round speedup: 1.42
redundant cnt: 27088
g01_not_cnt: 261882
g02_cnt: 4267843
g02_not_cnt: 579728
deno_cnt: 4847571
lt_cnt: 261882
redundant compute: 0.054
 
query: 468657
Graph G0 loading time : 0.993
Graph G1 loading time : 0.925
Graph G2 loading time : 0.937
interations: 22
trimming time: 0.0145
trimming time: 0.0138
interations: 22
full evaluation: 0.274
update evaluation: 0.0403
insertion evaluation: 0.0235
deletion evaluation: 0.037
direct vs. two-round speedup: 1.5
redundant cnt: 16497
g01_not_cnt: 218022
g02_cnt: 4453620
g02_not_cnt: 393951
deno_cnt: 4847571
lt_cnt: 218022
redundant compute: 0.045
 
query: 545523
Graph G0 loading time : 0.96
Graph G1 loading time : 0.909
Graph G2 loading time : 0.935
interations: 24
trimming time: 0.0167
trimming time: 0.0167
interations: 23
full evaluation: 0.284
update evaluation: 0.155
insertion evaluation: 0.131
deletion evaluation: 0.05
direct vs. two-round speedup: 1.17
redundant cnt: 74244
g01_not_cnt: 422374
g02_cnt: 1096545
g02_not_cnt: 3751026
deno_cnt: 4847571
lt_cnt: 422374
redundant compute: 0.0871
 
query: 318526
Graph G0 loading time : 1
Graph G1 loading time : 0.93
Graph G2 loading time : 0.941
interations: 23
trimming time: 0.0162
trimming time: 0.0171
interations: 23
full evaluation: 0.232
update evaluation: 0.0585
insertion evaluation: 0.023
deletion evaluation: 0.0471
direct vs. two-round speedup: 1.2
redundant cnt: 30896
g01_not_cnt: 444454
g02_cnt: 4260670
g02_not_cnt: 586901
deno_cnt: 4847571
lt_cnt: 444454
redundant compute: 0.0917
 
query: 2965674
Graph G0 loading time : 1
Graph G1 loading time : 0.913
Graph G2 loading time : 0.923
interations: 27
trimming time: 0.0155
trimming time: 0.0154
interations: 24
full evaluation: 0.293
update evaluation: 0.0541
insertion evaluation: 0.0253
deletion evaluation: 0.0491
direct vs. two-round speedup: 1.38
redundant cnt: 22938
g01_not_cnt: 313471
g02_cnt: 4353435
g02_not_cnt: 494136
deno_cnt: 4847571
lt_cnt: 313471
redundant compute: 0.0647
 
query: 2518713
Graph G0 loading time : 0.983
Graph G1 loading time : 0.926
Graph G2 loading time : 0.931
interations: 23
trimming time: 0.00975
trimming time: 0.0113
interations: 24
full evaluation: 0.251
update evaluation: 0.0332
insertion evaluation: 0.0215
deletion evaluation: 0.0252
direct vs. two-round speedup: 1.41
redundant cnt: 19118
g01_not_cnt: 206256
g02_cnt: 4481422
g02_not_cnt: 366149
deno_cnt: 4847571
lt_cnt: 206256
redundant compute: 0.0425
 
query: 2860203
Graph G0 loading time : 1.01
Graph G1 loading time : 0.91
Graph G2 loading time : 0.934
interations: 24
trimming time: 0.0125
trimming time: 0.0134
interations: 25
full evaluation: 0.274
update evaluation: 0.044
insertion evaluation: 0.022
deletion evaluation: 0.0461
direct vs. two-round speedup: 1.55
redundant cnt: 27995
g01_not_cnt: 286880
g02_cnt: 4408912
g02_not_cnt: 438659
deno_cnt: 4847571
lt_cnt: 286880
redundant compute: 0.0592
 
query: 747861
Graph G0 loading time : 0.994
Graph G1 loading time : 0.918
Graph G2 loading time : 0.924
interations: 23
trimming time: 0.0304
trimming time: 0.033
interations: 24
full evaluation: 0.275
update evaluation: 0.154
insertion evaluation: 0.0293
deletion evaluation: 0.15
direct vs. two-round speedup: 1.16
redundant cnt: 125483
g01_not_cnt: 2590297
g02_cnt: 2307546
g02_not_cnt: 2540025
deno_cnt: 4847571
lt_cnt: 2590297
redundant compute: 0.534
 
query: 2023462
Graph G0 loading time : 0.982
Graph G1 loading time : 0.923
Graph G2 loading time : 0.927
interations: 27
trimming time: 0.0141
trimming time: 0.0156
interations: 23
full evaluation: 0.249
update evaluation: 0.0564
insertion evaluation: 0.0233
deletion evaluation: 0.0466
direct vs. two-round speedup: 1.24
redundant cnt: 26157
g01_not_cnt: 394032
g02_cnt: 4270829
g02_not_cnt: 576742
deno_cnt: 4847571
lt_cnt: 394032
redundant compute: 0.0813
 
query: 3461523
Graph G0 loading time : 0.951
Graph G1 loading time : 0.926
Graph G2 loading time : 0.935
interations: 25
trimming time: 0.0128
trimming time: 0.0125
interations: 25
full evaluation: 0.271
update evaluation: 0.181
insertion evaluation: 0.171
deletion evaluation: 0.0402
direct vs. two-round speedup: 1.16
redundant cnt: 14533
g01_not_cnt: 255741
g02_cnt: 617149
g02_not_cnt: 4230422
deno_cnt: 4847571
lt_cnt: 255741
redundant compute: 0.0528
 
query: 1575525
Graph G0 loading time : 1
Graph G1 loading time : 0.915
Graph G2 loading time : 0.922
interations: 25
trimming time: 0.014
trimming time: 0.0163
interations: 24
full evaluation: 0.295
update evaluation: 0.0528
insertion evaluation: 0.0221
deletion evaluation: 0.0398
direct vs. two-round speedup: 1.17
redundant cnt: 23405
g01_not_cnt: 332603
g02_cnt: 4332398
g02_not_cnt: 515173
deno_cnt: 4847571
lt_cnt: 332603
redundant compute: 0.0686
 
query: 2226663
Graph G0 loading time : 0.99
Graph G1 loading time : 0.923
Graph G2 loading time : 0.94
interations: 25
trimming time: 0.0115
trimming time: 0.0134
interations: 25
full evaluation: 0.261
update evaluation: 0.0414
insertion evaluation: 0.0253
deletion evaluation: 0.0394
direct vs. two-round speedup: 1.56
redundant cnt: 21794
g01_not_cnt: 262350
g02_cnt: 4373141
g02_not_cnt: 474430
deno_cnt: 4847571
lt_cnt: 262350
redundant compute: 0.0541
 
query: 315559
Graph G0 loading time : 1
Graph G1 loading time : 0.942
Graph G2 loading time : 0.936
interations: 27
trimming time: 0.013
trimming time: 0.0142
interations: 26
full evaluation: 0.26
update evaluation: 0.0474
insertion evaluation: 0.0218
deletion evaluation: 0.0396
direct vs. two-round speedup: 1.3
redundant cnt: 19954
g01_not_cnt: 281584
g02_cnt: 4383098
g02_not_cnt: 464473
deno_cnt: 4847571
lt_cnt: 281584
redundant compute: 0.0581
 
query: 2107329
Graph G0 loading time : 0.962
Graph G1 loading time : 0.912
Graph G2 loading time : 0.92
interations: 22
trimming time: 0.0112
trimming time: 0.0151
interations: 24
full evaluation: 0.266
update evaluation: 0.0437
insertion evaluation: 0.0246
deletion evaluation: 0.0425
direct vs. two-round speedup: 1.53
redundant cnt: 22495
g01_not_cnt: 235562
g02_cnt: 4401393
g02_not_cnt: 446178
deno_cnt: 4847571
lt_cnt: 235562
redundant compute: 0.0486
 
query: 1685186
Graph G0 loading time : 1
Graph G1 loading time : 0.929
Graph G2 loading time : 0.942
interations: 23
trimming time: 0.015
trimming time: 0.0148
interations: 24
full evaluation: 0.249
update evaluation: 0.0584
insertion evaluation: 0.0424
deletion evaluation: 0.0529
direct vs. two-round speedup: 1.63
redundant cnt: 72977
g01_not_cnt: 352601
g02_cnt: 3908660
g02_not_cnt: 938911
deno_cnt: 4847571
lt_cnt: 352601
redundant compute: 0.0727
 
query: 1769565
Graph G0 loading time : 0.963
Graph G1 loading time : 0.924
Graph G2 loading time : 0.94
interations: 26
trimming time: 0.0138
trimming time: 0.0135
interations: 23
full evaluation: 0.239
update evaluation: 0.042
insertion evaluation: 0.0229
deletion evaluation: 0.0419
direct vs. two-round speedup: 1.54
redundant cnt: 43672
g01_not_cnt: 302421
g02_cnt: 4372458
g02_not_cnt: 475113
deno_cnt: 4847571
lt_cnt: 302421
redundant compute: 0.0624
 
query: 119961
Graph G0 loading time : 1.01
Graph G1 loading time : 0.919
Graph G2 loading time : 0.931
interations: 24
trimming time: 0.0148
trimming time: 0.0147
interations: 24
full evaluation: 0.25
update evaluation: 0.0539
insertion evaluation: 0.0328
deletion evaluation: 0.0453
direct vs. two-round speedup: 1.45
redundant cnt: 142086
g01_not_cnt: 366530
g02_cnt: 4309550
g02_not_cnt: 538021
deno_cnt: 4847571
lt_cnt: 366530
redundant compute: 0.0756
 
query: 1213822
Graph G0 loading time : 0.991
Graph G1 loading time : 0.927
Graph G2 loading time : 0.935
interations: 23
trimming time: 0.0177
trimming time: 0.0129
interations: 25
full evaluation: 0.298
update evaluation: 0.0667
insertion evaluation: 0.041
deletion evaluation: 0.0501
direct vs. two-round speedup: 1.37
redundant cnt: 54760
g01_not_cnt: 403672
g02_cnt: 3741243
g02_not_cnt: 1106328
deno_cnt: 4847571
lt_cnt: 403672
redundant compute: 0.0833
 
query: 41428
Graph G0 loading time : 0.978
Graph G1 loading time : 0.929
Graph G2 loading time : 0.933
interations: 24
trimming time: 0.0127
trimming time: 0.0148
interations: 23
full evaluation: 0.25
update evaluation: 0.0494
insertion evaluation: 0.0245
deletion evaluation: 0.0377
direct vs. two-round speedup: 1.26
redundant cnt: 26099
g01_not_cnt: 305731
g02_cnt: 4367883
g02_not_cnt: 479688
deno_cnt: 4847571
lt_cnt: 305731
redundant compute: 0.0631
 
query: 21921
Graph G0 loading time : 1
Graph G1 loading time : 0.912
Graph G2 loading time : 0.919
interations: 26
trimming time: 0.0106
trimming time: 0.0129
interations: 24
full evaluation: 0.283
update evaluation: 0.0452
insertion evaluation: 0.0291
deletion evaluation: 0.0341
direct vs. two-round speedup: 1.4
redundant cnt: 19383
g01_not_cnt: 214110
g02_cnt: 4432490
g02_not_cnt: 415081
deno_cnt: 4847571
lt_cnt: 214110
redundant compute: 0.0442
 
query: 2045383
Graph G0 loading time : 0.964
Graph G1 loading time : 0.909
Graph G2 loading time : 0.92
interations: 29
trimming time: 0.0126
trimming time: 0.0133
interations: 27
full evaluation: 0.309
update evaluation: 0.0395
insertion evaluation: 0.0247
deletion evaluation: 0.0447
direct vs. two-round speedup: 1.76
redundant cnt: 18905
g01_not_cnt: 241003
g02_cnt: 4431837
g02_not_cnt: 415734
deno_cnt: 4847571
lt_cnt: 241003
redundant compute: 0.0497
 
query: 2916294
Graph G0 loading time : 0.978
Graph G1 loading time : 0.927
Graph G2 loading time : 0.934
interations: 24
trimming time: 0.013
trimming time: 0.015
interations: 25
full evaluation: 0.282
update evaluation: 0.0496
insertion evaluation: 0.028
deletion evaluation: 0.0406
direct vs. two-round speedup: 1.38
redundant cnt: 28208
g01_not_cnt: 300003
g02_cnt: 4286998
g02_not_cnt: 560573
deno_cnt: 4847571
lt_cnt: 300003
redundant compute: 0.0619
 
query: 492512
Graph G0 loading time : 0.994
Graph G1 loading time : 0.916
Graph G2 loading time : 0.924
interations: 24
trimming time: 0.0154
trimming time: 0.0153
interations: 22
full evaluation: 0.294
update evaluation: 0.0499
insertion evaluation: 0.0214
deletion evaluation: 0.0423
direct vs. two-round speedup: 1.28
redundant cnt: 21057
g01_not_cnt: 356726
g02_cnt: 4352849
g02_not_cnt: 494722
deno_cnt: 4847571
lt_cnt: 356726
redundant compute: 0.0736
 
query: 1124449
Graph G0 loading time : 0.954
Graph G1 loading time : 0.928
Graph G2 loading time : 0.921
interations: 24
trimming time: 0.0312
trimming time: 0.0346
interations: 24
full evaluation: 0.297
update evaluation: 0.217
insertion evaluation: 0.0175
deletion evaluation: 0.22
direct vs. two-round speedup: 1.09
redundant cnt: 60058
g01_not_cnt: 3774676
g02_cnt: 1121669
g02_not_cnt: 3725902
deno_cnt: 4847571
lt_cnt: 3774676
redundant compute: 0.779
 
query: 2178338
Graph G0 loading time : 1
Graph G1 loading time : 0.918
Graph G2 loading time : 0.927
interations: 26
trimming time: 0.0106
trimming time: 0.0124
interations: 24
full evaluation: 0.285
update evaluation: 0.0452
insertion evaluation: 0.0259
deletion evaluation: 0.0409
direct vs. two-round speedup: 1.48
redundant cnt: 22301
g01_not_cnt: 223196
g02_cnt: 4399395
g02_not_cnt: 448176
deno_cnt: 4847571
lt_cnt: 223196
redundant compute: 0.046
 
query: 3322869
Graph G0 loading time : 0.993
Graph G1 loading time : 0.902
Graph G2 loading time : 0.919
interations: 24
trimming time: 0.0119
trimming time: 0.0119
interations: 23
full evaluation: 0.286
update evaluation: 0.0432
insertion evaluation: 0.0268
deletion evaluation: 0.0375
direct vs. two-round speedup: 1.49
redundant cnt: 18769
g01_not_cnt: 217468
g02_cnt: 4415803
g02_not_cnt: 431768
deno_cnt: 4847571
lt_cnt: 217468
redundant compute: 0.0449
 
query: 1102445
Graph G0 loading time : 1
Graph G1 loading time : 0.921
Graph G2 loading time : 0.961
interations: 22
trimming time: 0.0176
trimming time: 0.0185
interations: 26
full evaluation: 0.278
update evaluation: 0.0605
insertion evaluation: 0.0233
deletion evaluation: 0.0512
direct vs. two-round speedup: 1.23
redundant cnt: 29514
g01_not_cnt: 472515
g02_cnt: 4230808
g02_not_cnt: 616763
deno_cnt: 4847571
lt_cnt: 472515
redundant compute: 0.0975
 
query: 701961
Graph G0 loading time : 0.976
Graph G1 loading time : 0.893
Graph G2 loading time : 0.915
interations: 23
trimming time: 0.0134
trimming time: 0.0145
interations: 22
full evaluation: 0.247
update evaluation: 0.0528
insertion evaluation: 0.0241
deletion evaluation: 0.0481
direct vs. two-round speedup: 1.37
redundant cnt: 26027
g01_not_cnt: 304384
g02_cnt: 4378386
g02_not_cnt: 469185
deno_cnt: 4847571
lt_cnt: 304384
redundant compute: 0.0628
 
query: 2330790
Graph G0 loading time : 0.986
Graph G1 loading time : 0.931
Graph G2 loading time : 0.938
interations: 24
trimming time: 0.0144
trimming time: 0.0154
interations: 28
full evaluation: 0.304
update evaluation: 0.0493
insertion evaluation: 0.0229
deletion evaluation: 0.0452
direct vs. two-round speedup: 1.38
redundant cnt: 28784
g01_not_cnt: 417270
g02_cnt: 4267339
g02_not_cnt: 580232
deno_cnt: 4847571
lt_cnt: 417270
redundant compute: 0.0861
 
query: 79093
Graph G0 loading time : 1
Graph G1 loading time : 0.931
Graph G2 loading time : 0.949
interations: 22
trimming time: 0.0125
trimming time: 0.0136
interations: 22
full evaluation: 0.27
update evaluation: 0.0447
insertion evaluation: 0.0244
deletion evaluation: 0.044
direct vs. two-round speedup: 1.53
redundant cnt: 17880
g01_not_cnt: 259075
g02_cnt: 4417846
g02_not_cnt: 429725
deno_cnt: 4847571
lt_cnt: 259075
redundant compute: 0.0534
 
query: 4426518
Graph G0 loading time : 0.991
Graph G1 loading time : 0.935
Graph G2 loading time : 0.932
interations: 25
trimming time: 0.0126
trimming time: 0.0139
interations: 24
full evaluation: 0.309
update evaluation: 0.0438
insertion evaluation: 0.0244
deletion evaluation: 0.0469
direct vs. two-round speedup: 1.62
redundant cnt: 23133
g01_not_cnt: 252647
g02_cnt: 4384647
g02_not_cnt: 462924
deno_cnt: 4847571
lt_cnt: 252647
redundant compute: 0.0521
 
query: 2044475
Graph G0 loading time : 0.992
Graph G1 loading time : 0.915
Graph G2 loading time : 0.93
interations: 22
trimming time: 0.0107
trimming time: 0.012
interations: 21
full evaluation: 0.23
update evaluation: 0.0491
insertion evaluation: 0.0328
deletion evaluation: 0.0389
direct vs. two-round speedup: 1.46
redundant cnt: 32126
g01_not_cnt: 227663
g02_cnt: 4165225
g02_not_cnt: 682346
deno_cnt: 4847571
lt_cnt: 227663
redundant compute: 0.047
 
query: 877234
Graph G0 loading time : 1
Graph G1 loading time : 0.901
Graph G2 loading time : 0.916
interations: 23
trimming time: 0.01
trimming time: 0.0114
interations: 22
full evaluation: 0.276
update evaluation: 0.0414
insertion evaluation: 0.0264
deletion evaluation: 0.0315
direct vs. two-round speedup: 1.4
redundant cnt: 17018
g01_not_cnt: 197679
g02_cnt: 4474566
g02_not_cnt: 373005
deno_cnt: 4847571
lt_cnt: 197679
redundant compute: 0.0408
 
query: 997195
Graph G0 loading time : 0.973
Graph G1 loading time : 0.929
Graph G2 loading time : 0.936
interations: 24
trimming time: 0.0134
trimming time: 0.0153
interations: 23
full evaluation: 0.284
update evaluation: 0.0468
insertion evaluation: 0.0215
deletion evaluation: 0.0469
direct vs. two-round speedup: 1.46
redundant cnt: 18485
g01_not_cnt: 280512
g02_cnt: 4416259
g02_not_cnt: 431312
deno_cnt: 4847571
lt_cnt: 280512
redundant compute: 0.0579
 
query: 2481224
Graph G0 loading time : 0.994
Graph G1 loading time : 0.93
Graph G2 loading time : 0.935
interations: 24
trimming time: 0.0111
trimming time: 0.0135
interations: 22
full evaluation: 0.254
update evaluation: 0.0435
insertion evaluation: 0.0247
deletion evaluation: 0.0387
direct vs. two-round speedup: 1.46
redundant cnt: 17367
g01_not_cnt: 237107
g02_cnt: 4444006
g02_not_cnt: 403565
deno_cnt: 4847571
lt_cnt: 237107
redundant compute: 0.0489
 
query: 182824
Graph G0 loading time : 0.992
Graph G1 loading time : 0.934
Graph G2 loading time : 0.957
interations: 23
trimming time: 0.0135
trimming time: 0.0128
interations: 23
full evaluation: 0.265
update evaluation: 0.0439
insertion evaluation: 0.0238
deletion evaluation: 0.0453
direct vs. two-round speedup: 1.57
redundant cnt: 44224
g01_not_cnt: 262579
g02_cnt: 4358679
g02_not_cnt: 488892
deno_cnt: 4847571
lt_cnt: 262579
redundant compute: 0.0542
 
query: 1398211
Graph G0 loading time : 1.01
Graph G1 loading time : 0.927
Graph G2 loading time : 0.928
interations: 26
trimming time: 0.0124
trimming time: 0.0138
interations: 23
full evaluation: 0.29
update evaluation: 0.0408
insertion evaluation: 0.0234
deletion evaluation: 0.0376
direct vs. two-round speedup: 1.5
redundant cnt: 22777
g01_not_cnt: 276437
g02_cnt: 4371195
g02_not_cnt: 476376
deno_cnt: 4847571
lt_cnt: 276437
redundant compute: 0.057
 
query: 2075169
Graph G0 loading time : 1.11
Graph G1 loading time : 0.908
Graph G2 loading time : 0.924
interations: 26
trimming time: 0.0115
trimming time: 0.0123
interations: 25
full evaluation: 0.301
update evaluation: 0.0373
insertion evaluation: 0.0232
deletion evaluation: 0.0426
direct vs. two-round speedup: 1.76
redundant cnt: 28598
g01_not_cnt: 242674
g02_cnt: 4448900
g02_not_cnt: 398671
deno_cnt: 4847571
lt_cnt: 242674
redundant compute: 0.0501
 
query: 1881028
Graph G0 loading time : 0.979
Graph G1 loading time : 0.931
Graph G2 loading time : 0.946
interations: 22
trimming time: 0.0197
trimming time: 0.02
interations: 26
full evaluation: 0.259
update evaluation: 0.0723
insertion evaluation: 0.02
deletion evaluation: 0.0688
direct vs. two-round speedup: 1.23
redundant cnt: 25998
g01_not_cnt: 423794
g02_cnt: 4282365
g02_not_cnt: 565206
deno_cnt: 4847571
lt_cnt: 423794
redundant compute: 0.0874
 
query: 3342961
Graph G0 loading time : 0.998
Graph G1 loading time : 0.913
Graph G2 loading time : 0.93
interations: 25
trimming time: 0.0127
trimming time: 0.0134
interations: 23
full evaluation: 0.274
update evaluation: 0.0876
insertion evaluation: 0.0715
deletion evaluation: 0.05
direct vs. two-round speedup: 1.39
redundant cnt: 71836
g01_not_cnt: 305787
g02_cnt: 2961786
g02_not_cnt: 1885785
deno_cnt: 4847571
lt_cnt: 305787
redundant compute: 0.0631
 
query: 346631
Graph G0 loading time : 0.979
Graph G1 loading time : 0.903
Graph G2 loading time : 0.923
interations: 22
trimming time: 0.0147
trimming time: 0.0159
interations: 23
full evaluation: 0.259
update evaluation: 0.053
insertion evaluation: 0.0222
deletion evaluation: 0.0489
direct vs. two-round speedup: 1.34
redundant cnt: 24500
g01_not_cnt: 391440
g02_cnt: 4317315
g02_not_cnt: 530256
deno_cnt: 4847571
lt_cnt: 391440
redundant compute: 0.0807
 
query: 2660756
Graph G0 loading time : 0.999
Graph G1 loading time : 0.94
Graph G2 loading time : 0.945
interations: 26
trimming time: 0.0162
trimming time: 0.0175
interations: 26
full evaluation: 0.264
update evaluation: 0.058
insertion evaluation: 0.0166
deletion evaluation: 0.0514
direct vs. two-round speedup: 1.17
redundant cnt: 26564
g01_not_cnt: 464907
g02_cnt: 4256302
g02_not_cnt: 591269
deno_cnt: 4847571
lt_cnt: 464907
redundant compute: 0.0959
 
query: 1038897
Graph G0 loading time : 0.966
Graph G1 loading time : 0.914
Graph G2 loading time : 0.927
interations: 24
trimming time: 0.014
trimming time: 0.0151
interations: 24
full evaluation: 0.256
update evaluation: 0.0483
insertion evaluation: 0.0224
deletion evaluation: 0.0458
direct vs. two-round speedup: 1.41
redundant cnt: 21981
g01_not_cnt: 304637
g02_cnt: 4385021
g02_not_cnt: 462550
deno_cnt: 4847571
lt_cnt: 304637
redundant compute: 0.0628
 
query: 143975
Graph G0 loading time : 0.975
Graph G1 loading time : 0.926
Graph G2 loading time : 0.941
interations: 21
trimming time: 0.0146
trimming time: 0.0135
interations: 22
full evaluation: 0.248
update evaluation: 0.0418
insertion evaluation: 0.0237
deletion evaluation: 0.0418
direct vs. two-round speedup: 1.57
redundant cnt: 25100
g01_not_cnt: 300652
g02_cnt: 4352988
g02_not_cnt: 494583
deno_cnt: 4847571
lt_cnt: 300652
redundant compute: 0.062
 
query: 262221
Graph G0 loading time : 0.991
Graph G1 loading time : 0.903
Graph G2 loading time : 0.921
interations: 21
trimming time: 0.015
trimming time: 0.0168
interations: 21
full evaluation: 0.286
update evaluation: 0.0597
insertion evaluation: 0.026
deletion evaluation: 0.0446
direct vs. two-round speedup: 1.18
redundant cnt: 35249
g01_not_cnt: 343497
g02_cnt: 4293145
g02_not_cnt: 554426
deno_cnt: 4847571
lt_cnt: 343497
redundant compute: 0.0709
 
query: 1198178
Graph G0 loading time : 0.957
Graph G1 loading time : 0.905
Graph G2 loading time : 0.914
interations: 24
trimming time: 0.0139
trimming time: 0.0161
interations: 24
full evaluation: 0.266
update evaluation: 0.069
insertion evaluation: 0.0462
deletion evaluation: 0.0416
direct vs. two-round speedup: 1.27
redundant cnt: 58621
g01_not_cnt: 281349
g02_cnt: 3632621
g02_not_cnt: 1214950
deno_cnt: 4847571
lt_cnt: 281349
redundant compute: 0.058
 
query: 341315
Graph G0 loading time : 0.988
Graph G1 loading time : 0.929
Graph G2 loading time : 0.937
interations: 24
trimming time: 0.0264
trimming time: 0.0251
interations: 25
full evaluation: 0.259
update evaluation: 0.101
insertion evaluation: 0.0273
deletion evaluation: 0.0808
direct vs. two-round speedup: 1.07
redundant cnt: 142796
g01_not_cnt: 937663
g02_cnt: 3655685
g02_not_cnt: 1191886
deno_cnt: 4847571
lt_cnt: 937663
redundant compute: 0.193
 
query: 2346420
Graph G0 loading time : 0.991
Graph G1 loading time : 0.905
Graph G2 loading time : 0.935
interations: 24
trimming time: 0.0142
trimming time: 0.0154
interations: 26
full evaluation: 0.319
update evaluation: 0.0472
insertion evaluation: 0.0214
deletion evaluation: 0.0435
direct vs. two-round speedup: 1.37
redundant cnt: 18677
g01_not_cnt: 299079
g02_cnt: 4385624
g02_not_cnt: 461947
deno_cnt: 4847571
lt_cnt: 299079
redundant compute: 0.0617
 
query: 1540706
Graph G0 loading time : 0.987
Graph G1 loading time : 0.935
Graph G2 loading time : 0.939
interations: 22
trimming time: 0.0252
trimming time: 0.0266
interations: 23
full evaluation: 0.264
update evaluation: 0.0983
insertion evaluation: 0.0174
deletion evaluation: 0.102
direct vs. two-round speedup: 1.22
redundant cnt: 53210
g01_not_cnt: 1184797
g02_cnt: 3586282
g02_not_cnt: 1261289
deno_cnt: 4847571
lt_cnt: 1184797
redundant compute: 0.244
 
query: 1116324
Graph G0 loading time : 0.968
Graph G1 loading time : 0.909
Graph G2 loading time : 0.931
interations: 22
trimming time: 0.0128
trimming time: 0.0132
interations: 23
full evaluation: 0.257
update evaluation: 0.0452
insertion evaluation: 0.0234
deletion evaluation: 0.045
direct vs. two-round speedup: 1.51
redundant cnt: 30027
g01_not_cnt: 274732
g02_cnt: 4381005
g02_not_cnt: 466566
deno_cnt: 4847571
lt_cnt: 274732
redundant compute: 0.0567
 
query: 1470696
Graph G0 loading time : 1.03
Graph G1 loading time : 0.92
Graph G2 loading time : 0.93
interations: 25
trimming time: 0.0155
trimming time: 0.0153
interations: 26
full evaluation: 0.268
update evaluation: 0.0515
insertion evaluation: 0.0254
deletion evaluation: 0.0571
direct vs. two-round speedup: 1.6
redundant cnt: 28482
g01_not_cnt: 291813
g02_cnt: 4290423
g02_not_cnt: 557148
deno_cnt: 4847571
lt_cnt: 291813
redundant compute: 0.0602
 
query: 1955043
Graph G0 loading time : 1.02
Graph G1 loading time : 0.92
Graph G2 loading time : 0.926
interations: 24
trimming time: 0.0107
trimming time: 0.0122
interations: 27
full evaluation: 0.263
update evaluation: 0.0409
insertion evaluation: 0.0249
deletion evaluation: 0.0378
direct vs. two-round speedup: 1.53
redundant cnt: 19137
g01_not_cnt: 218731
g02_cnt: 4424629
g02_not_cnt: 422942
deno_cnt: 4847571
lt_cnt: 218731
redundant compute: 0.0451
 
query: 1993558
Graph G0 loading time : 0.976
Graph G1 loading time : 0.935
Graph G2 loading time : 0.932
interations: 28
trimming time: 0.0127
trimming time: 0.0139
interations: 27
full evaluation: 0.309
update evaluation: 0.0526
insertion evaluation: 0.0249
deletion evaluation: 0.0414
direct vs. two-round speedup: 1.26
redundant cnt: 26722
g01_not_cnt: 280949
g02_cnt: 4334226
g02_not_cnt: 513345
deno_cnt: 4847571
lt_cnt: 280949
redundant compute: 0.058
 
query: 3076177
Graph G0 loading time : 1.04
Graph G1 loading time : 0.936
Graph G2 loading time : 0.948
interations: 25
trimming time: 0.0126
trimming time: 0.0147
interations: 27
full evaluation: 0.304
update evaluation: 0.0482
insertion evaluation: 0.024
deletion evaluation: 0.0363
direct vs. two-round speedup: 1.25
redundant cnt: 23447
g01_not_cnt: 252647
g02_cnt: 4352905
g02_not_cnt: 494666
deno_cnt: 4847571
lt_cnt: 252647
redundant compute: 0.0521
 
query: 911818
Graph G0 loading time : 1.03
Graph G1 loading time : 0.931
Graph G2 loading time : 0.945
interations: 24
trimming time: 0.0109
trimming time: 0.0133
interations: 22
full evaluation: 0.279
update evaluation: 0.0467
insertion evaluation: 0.0268
deletion evaluation: 0.0363
direct vs. two-round speedup: 1.35
redundant cnt: 20358
g01_not_cnt: 233361
g02_cnt: 4448763
g02_not_cnt: 398808
deno_cnt: 4847571
lt_cnt: 233361
redundant compute: 0.0481
 
query: 1072720
Graph G0 loading time : 1.02
Graph G1 loading time : 0.906
Graph G2 loading time : 0.918
interations: 22
trimming time: 0.0135
trimming time: 0.0133
interations: 23
full evaluation: 0.267
update evaluation: 0.0497
insertion evaluation: 0.0289
deletion evaluation: 0.0507
direct vs. two-round speedup: 1.6
redundant cnt: 33873
g01_not_cnt: 252758
g02_cnt: 4329012
g02_not_cnt: 518559
deno_cnt: 4847571
lt_cnt: 252758
redundant compute: 0.0521
 
query: 3130236
Graph G0 loading time : 1.01
Graph G1 loading time : 0.936
Graph G2 loading time : 0.932
interations: 25
trimming time: 0.0149
trimming time: 0.0145
interations: 25
full evaluation: 0.316
update evaluation: 0.0514
insertion evaluation: 0.0252
deletion evaluation: 0.0514
direct vs. two-round speedup: 1.49
redundant cnt: 22113
g01_not_cnt: 264082
g02_cnt: 4339536
g02_not_cnt: 508035
deno_cnt: 4847571
lt_cnt: 264082
redundant compute: 0.0545
 
query: 1245849
Graph G0 loading time : 1
Graph G1 loading time : 0.925
Graph G2 loading time : 0.925
interations: 25
trimming time: 0.0277
trimming time: 0.0306
interations: 24
full evaluation: 0.289
update evaluation: 0.114
insertion evaluation: 0.0127
deletion evaluation: 0.107
direct vs. two-round speedup: 1.05
redundant cnt: 70099
g01_not_cnt: 1859681
g02_cnt: 2967621
g02_not_cnt: 1879950
deno_cnt: 4847571
lt_cnt: 1859681
redundant compute: 0.384
 
query: 1552210
Graph G0 loading time : 0.96
Graph G1 loading time : 0.924
Graph G2 loading time : 0.929
interations: 26
trimming time: 0.0134
trimming time: 0.015
interations: 26
full evaluation: 0.289
update evaluation: 0.0502
insertion evaluation: 0.0223
deletion evaluation: 0.0403
direct vs. two-round speedup: 1.25
redundant cnt: 28320
g01_not_cnt: 287791
g02_cnt: 4315008
g02_not_cnt: 532563
deno_cnt: 4847571
lt_cnt: 287791
redundant compute: 0.0594
 
query: 1950057
Graph G0 loading time : 0.982
Graph G1 loading time : 0.922
Graph G2 loading time : 0.926
interations: 26
trimming time: 0.0186
trimming time: 0.0203
interations: 25
full evaluation: 0.297
update evaluation: 0.0773
insertion evaluation: 0.025
deletion evaluation: 0.0699
direct vs. two-round speedup: 1.23
redundant cnt: 52772
g01_not_cnt: 748527
g02_cnt: 3964772
g02_not_cnt: 882799
deno_cnt: 4847571
lt_cnt: 748527
redundant compute: 0.154
 
query: 3305756
Graph G0 loading time : 0.995
Graph G1 loading time : 0.924
Graph G2 loading time : 0.931
interations: 22
trimming time: 0.0274
trimming time: 0.0121
interations: 25
full evaluation: 0.302
update evaluation: 0.0466
insertion evaluation: 0.0291
deletion evaluation: 0.0543
direct vs. two-round speedup: 1.79
redundant cnt: 25569
g01_not_cnt: 243865
g02_cnt: 4311921
g02_not_cnt: 535650
deno_cnt: 4847571
lt_cnt: 243865
redundant compute: 0.0503
 
query: 2937739
Graph G0 loading time : 0.97
Graph G1 loading time : 0.907
Graph G2 loading time : 0.926
interations: 25
trimming time: 0.0126
trimming time: 0.0137
interations: 26
full evaluation: 0.316
update evaluation: 0.0425
insertion evaluation: 0.0252
deletion evaluation: 0.0502
direct vs. two-round speedup: 1.78
redundant cnt: 24421
g01_not_cnt: 290280
g02_cnt: 4355184
g02_not_cnt: 492387
deno_cnt: 4847571
lt_cnt: 290280
redundant compute: 0.0599
 
query: 4056970
Graph G0 loading time : 0.994
Graph G1 loading time : 0.925
Graph G2 loading time : 0.942
interations: 26
trimming time: 0.0104
trimming time: 0.0114
interations: 23
full evaluation: 0.259
update evaluation: 0.12
insertion evaluation: 0.124
deletion evaluation: 0.032
direct vs. two-round speedup: 1.3
redundant cnt: 51761
g01_not_cnt: 216352
g02_cnt: 1420739
g02_not_cnt: 3426832
deno_cnt: 4847571
lt_cnt: 216352
redundant compute: 0.0446
 
query: 1255300
Graph G0 loading time : 0.981
Graph G1 loading time : 0.91
Graph G2 loading time : 0.916
interations: 25
trimming time: 0.0106
trimming time: 0.0115
interations: 24
full evaluation: 0.265
update evaluation: 0.0442
insertion evaluation: 0.0291
deletion evaluation: 0.0406
direct vs. two-round speedup: 1.58
redundant cnt: 25353
g01_not_cnt: 209882
g02_cnt: 4382189
g02_not_cnt: 465382
deno_cnt: 4847571
lt_cnt: 209882
redundant compute: 0.0433
 
query: 4398285
Graph G0 loading time : 0.999
Graph G1 loading time : 0.93
Graph G2 loading time : 0.947
interations: 23
trimming time: 0.0114
trimming time: 0.0129
interations: 22
full evaluation: 0.248
update evaluation: 0.044
insertion evaluation: 0.0275
deletion evaluation: 0.0442
direct vs. two-round speedup: 1.63
redundant cnt: 28317
g01_not_cnt: 245098
g02_cnt: 4308518
g02_not_cnt: 539053
deno_cnt: 4847571
lt_cnt: 245098
redundant compute: 0.0506
 
query: 3592025
Graph G0 loading time : 1.02
Graph G1 loading time : 0.925
Graph G2 loading time : 0.927
interations: 24
trimming time: 0.01
trimming time: 0.011
interations: 23
full evaluation: 0.259
update evaluation: 0.0389
insertion evaluation: 0.0231
deletion evaluation: 0.0323
direct vs. two-round speedup: 1.43
redundant cnt: 18505
g01_not_cnt: 219880
g02_cnt: 4447194
g02_not_cnt: 400377
deno_cnt: 4847571
lt_cnt: 219880
redundant compute: 0.0454
 
query: 4698654
Graph G0 loading time : 0.997
Graph G1 loading time : 0.908
Graph G2 loading time : 0.924
interations: 24
trimming time: 0.0111
trimming time: 0.0147
interations: 26
full evaluation: 0.337
update evaluation: 0.0545
insertion evaluation: 0.0344
deletion evaluation: 0.0375
direct vs. two-round speedup: 1.32
redundant cnt: 37635
g01_not_cnt: 240239
g02_cnt: 4142890
g02_not_cnt: 704681
deno_cnt: 4847571
lt_cnt: 240239
redundant compute: 0.0496
 
query: 1834947
Graph G0 loading time : 1.02
Graph G1 loading time : 0.915
Graph G2 loading time : 0.935
interations: 23
trimming time: 0.0113
trimming time: 0.013
interations: 24
full evaluation: 0.334
update evaluation: 0.0457
insertion evaluation: 0.0233
deletion evaluation: 0.0454
direct vs. two-round speedup: 1.5
redundant cnt: 18047
g01_not_cnt: 235475
g02_cnt: 4452552
g02_not_cnt: 395019
deno_cnt: 4847571
lt_cnt: 235475
redundant compute: 0.0486
 
query: 2308752
Graph G0 loading time : 0.982
Graph G1 loading time : 0.929
Graph G2 loading time : 0.937
interations: 25
trimming time: 0.012
trimming time: 0.0133
interations: 25
full evaluation: 0.345
update evaluation: 0.0767
insertion evaluation: 0.0583
deletion evaluation: 0.0343
direct vs. two-round speedup: 1.21
redundant cnt: 67043
g01_not_cnt: 280036
g02_cnt: 3411816
g02_not_cnt: 1435755
deno_cnt: 4847571
lt_cnt: 280036
redundant compute: 0.0578
 
query: 2653599
Graph G0 loading time : 0.977
Graph G1 loading time : 0.914
Graph G2 loading time : 0.923
interations: 25
trimming time: 0.0124
trimming time: 0.0138
interations: 26
full evaluation: 0.278
update evaluation: 0.0424
insertion evaluation: 0.0234
deletion evaluation: 0.037
direct vs. two-round speedup: 1.43
redundant cnt: 20518
g01_not_cnt: 253287
g02_cnt: 4408384
g02_not_cnt: 439187
deno_cnt: 4847571
lt_cnt: 253287
redundant compute: 0.0523
 
query: 1238302
Graph G0 loading time : 0.989
Graph G1 loading time : 0.925
Graph G2 loading time : 0.933
interations: 25
trimming time: 0.0155
trimming time: 0.0175
interations: 27
full evaluation: 0.286
update evaluation: 0.0581
insertion evaluation: 0.0249
deletion evaluation: 0.0471
direct vs. two-round speedup: 1.24
redundant cnt: 26899
g01_not_cnt: 384483
g02_cnt: 4303495
g02_not_cnt: 544076
deno_cnt: 4847571
lt_cnt: 384483
redundant compute: 0.0793
 
query: 899789
Graph G0 loading time : 1.03
Graph G1 loading time : 0.92
Graph G2 loading time : 0.938
interations: 21
trimming time: 0.0282
trimming time: 0.0311
interations: 24
full evaluation: 0.266
update evaluation: 0.124
insertion evaluation: 0.0119
deletion evaluation: 0.128
direct vs. two-round speedup: 1.13
redundant cnt: 58310
g01_not_cnt: 1308703
g02_cnt: 3483419
g02_not_cnt: 1364152
deno_cnt: 4847571
lt_cnt: 1308703
redundant compute: 0.27
 
query: 317515
Graph G0 loading time : 0.995
Graph G1 loading time : 0.911
Graph G2 loading time : 0.927
interations: 25
trimming time: 0.0135
trimming time: 0.0139
interations: 24
full evaluation: 0.29
update evaluation: 0.0465
insertion evaluation: 0.0256
deletion evaluation: 0.0441
direct vs. two-round speedup: 1.5
redundant cnt: 21664
g01_not_cnt: 285799
g02_cnt: 4386324
g02_not_cnt: 461247
deno_cnt: 4847571
lt_cnt: 285799
redundant compute: 0.059
 
query: 2017766
Graph G0 loading time : 1.02
Graph G1 loading time : 0.919
Graph G2 loading time : 0.944
interations: 23
trimming time: 0.0158
trimming time: 0.0163
interations: 25
full evaluation: 0.298
update evaluation: 0.0517
insertion evaluation: 0.0202
deletion evaluation: 0.0439
direct vs. two-round speedup: 1.24
redundant cnt: 27456
g01_not_cnt: 377516
g02_cnt: 4290654
g02_not_cnt: 556917
deno_cnt: 4847571
lt_cnt: 377516
redundant compute: 0.0779
 
query: 71063
Graph G0 loading time : 1
Graph G1 loading time : 0.917
Graph G2 loading time : 0.923
interations: 25
trimming time: 0.0138
trimming time: 0.0141
interations: 24
full evaluation: 0.284
update evaluation: 0.0476
insertion evaluation: 0.0235
deletion evaluation: 0.0387
direct vs. two-round speedup: 1.31
redundant cnt: 21624
g01_not_cnt: 289885
g02_cnt: 4378757
g02_not_cnt: 468814
deno_cnt: 4847571
lt_cnt: 289885
redundant compute: 0.0598
 
query: 2421620
Graph G0 loading time : 0.969
Graph G1 loading time : 0.909
Graph G2 loading time : 0.924
interations: 24
trimming time: 0.0189
trimming time: 0.021
interations: 26
full evaluation: 0.271
update evaluation: 0.0706
insertion evaluation: 0.0157
deletion evaluation: 0.0633
direct vs. two-round speedup: 1.12
redundant cnt: 45084
g01_not_cnt: 790026
g02_cnt: 3913340
g02_not_cnt: 934231
deno_cnt: 4847571
lt_cnt: 790026
redundant compute: 0.163
 
query: 174343
Graph G0 loading time : 1.01
Graph G1 loading time : 0.927
Graph G2 loading time : 0.935
interations: 24
trimming time: 0.0131
trimming time: 0.0163
interations: 22
full evaluation: 0.272
update evaluation: 0.0542
insertion evaluation: 0.0264
deletion evaluation: 0.0391
direct vs. two-round speedup: 1.21
redundant cnt: 23582
g01_not_cnt: 281214
g02_cnt: 4344645
g02_not_cnt: 502926
deno_cnt: 4847571
lt_cnt: 281214
redundant compute: 0.058
 
query: 1035203
Graph G0 loading time : 1.02
Graph G1 loading time : 0.92
Graph G2 loading time : 0.927
interations: 23
trimming time: 0.0222
trimming time: 0.0234
interations: 23
full evaluation: 0.24
update evaluation: 0.0848
insertion evaluation: 0.026
deletion evaluation: 0.0785
direct vs. two-round speedup: 1.23
redundant cnt: 54909
g01_not_cnt: 920728
g02_cnt: 3835216
g02_not_cnt: 1012355
deno_cnt: 4847571
lt_cnt: 920728
redundant compute: 0.19
 
query: 2253067
Graph G0 loading time : 0.965
Graph G1 loading time : 0.922
Graph G2 loading time : 0.941
interations: 24
trimming time: 0.0152
trimming time: 0.0158
interations: 25
full evaluation: 0.276
update evaluation: 0.0522
insertion evaluation: 0.0188
deletion evaluation: 0.0499
direct vs. two-round speedup: 1.32
redundant cnt: 19740
g01_not_cnt: 314736
g02_cnt: 4380170
g02_not_cnt: 467401
deno_cnt: 4847571
lt_cnt: 314736
redundant compute: 0.0649
 
query: 2872973
Graph G0 loading time : 0.996
Graph G1 loading time : 0.917
Graph G2 loading time : 0.924
interations: 23
trimming time: 0.012
trimming time: 0.0129
interations: 25
full evaluation: 0.257
update evaluation: 0.0401
insertion evaluation: 0.0238
deletion evaluation: 0.0373
direct vs. two-round speedup: 1.52
redundant cnt: 17151
g01_not_cnt: 234658
g02_cnt: 4440896
g02_not_cnt: 406675
deno_cnt: 4847571
lt_cnt: 234658
redundant compute: 0.0484
 
query: 573578
Graph G0 loading time : 1
Graph G1 loading time : 0.92
Graph G2 loading time : 0.932
interations: 25
trimming time: 0.0114
trimming time: 0.014
interations: 26
full evaluation: 0.305
update evaluation: 0.0485
insertion evaluation: 0.0264
deletion evaluation: 0.0388
direct vs. two-round speedup: 1.34
redundant cnt: 18693
g01_not_cnt: 233042
g02_cnt: 4375239
g02_not_cnt: 472332
deno_cnt: 4847571
lt_cnt: 233042
redundant compute: 0.0481
 
query: 322331
Graph G0 loading time : 0.997
Graph G1 loading time : 0.929
Graph G2 loading time : 0.956
interations: 21
trimming time: 0.0116
trimming time: 0.0124
interations: 20
full evaluation: 0.245
update evaluation: 0.0357
insertion evaluation: 0.0239
deletion evaluation: 0.0425
direct vs. two-round speedup: 1.86
redundant cnt: 17409
g01_not_cnt: 240889
g02_cnt: 4438943
g02_not_cnt: 408628
deno_cnt: 4847571
lt_cnt: 240889
redundant compute: 0.0497
 
query: 4046754
Graph G0 loading time : 1
Graph G1 loading time : 0.913
Graph G2 loading time : 0.92
interations: 23
trimming time: 0.0132
trimming time: 0.0154
interations: 23
full evaluation: 0.249
update evaluation: 0.0517
insertion evaluation: 0.0185
deletion evaluation: 0.0384
direct vs. two-round speedup: 1.1
redundant cnt: 22675
g01_not_cnt: 353215
g02_cnt: 4362711
g02_not_cnt: 484860
deno_cnt: 4847571
lt_cnt: 353215
redundant compute: 0.0729
 
query: 1852782
Graph G0 loading time : 1.06
Graph G1 loading time : 0.924
Graph G2 loading time : 0.939
interations: 24
trimming time: 0.0141
trimming time: 0.0146
interations: 25
full evaluation: 0.236
update evaluation: 0.0465
insertion evaluation: 0.0271
deletion evaluation: 0.0487
direct vs. two-round speedup: 1.63
redundant cnt: 24018
g01_not_cnt: 286819
g02_cnt: 4367095
g02_not_cnt: 480476
deno_cnt: 4847571
lt_cnt: 286819
redundant compute: 0.0592
 
query: 1157204
Graph G0 loading time : 1
Graph G1 loading time : 0.933
Graph G2 loading time : 0.951
interations: 23
trimming time: 0.0151
trimming time: 0.0166
interations: 23
full evaluation: 0.247
update evaluation: 0.0547
insertion evaluation: 0.0214
deletion evaluation: 0.0528
direct vs. two-round speedup: 1.36
redundant cnt: 27805
g01_not_cnt: 360150
g02_cnt: 4338509
g02_not_cnt: 509062
deno_cnt: 4847571
lt_cnt: 360150
redundant compute: 0.0743
 
query: 1502850
Graph G0 loading time : 0.986
Graph G1 loading time : 0.922
Graph G2 loading time : 0.941
interations: 22
trimming time: 0.0145
trimming time: 0.0147
interations: 24
full evaluation: 0.289
update evaluation: 0.044
insertion evaluation: 0.0235
deletion evaluation: 0.0405
direct vs. two-round speedup: 1.46
redundant cnt: 29738
g01_not_cnt: 321186
g02_cnt: 4357890
g02_not_cnt: 489681
deno_cnt: 4847571
lt_cnt: 321186
redundant compute: 0.0663
 
query: 205165
Graph G0 loading time : 0.985
Graph G1 loading time : 0.933
Graph G2 loading time : 0.931
interations: 24
trimming time: 0.0184
trimming time: 0.0187
interations: 21
full evaluation: 0.227
update evaluation: 0.0603
insertion evaluation: 0.0181
deletion evaluation: 0.0634
direct vs. two-round speedup: 1.35
redundant cnt: 31318
g01_not_cnt: 381227
g02_cnt: 4276361
g02_not_cnt: 571210
deno_cnt: 4847571
lt_cnt: 381227
redundant compute: 0.0786
 
query: 3001097
Graph G0 loading time : 0.996
Graph G1 loading time : 0.914
Graph G2 loading time : 0.921
interations: 24
trimming time: 0.0121
trimming time: 0.0124
interations: 24
full evaluation: 0.288
update evaluation: 0.0443
insertion evaluation: 0.0282
deletion evaluation: 0.038
direct vs. two-round speedup: 1.49
redundant cnt: 20214
g01_not_cnt: 240754
g02_cnt: 4355459
g02_not_cnt: 492112
deno_cnt: 4847571
lt_cnt: 240754
redundant compute: 0.0497
 
 
5000K
query: 752537
Graph G0 loading time : 1
Graph G1 loading time : 0.957
Graph G2 loading time : 1.03
interations: 22
trimming time: 0.033
trimming time: 0.0365
interations: 22
full evaluation: 0.249
update evaluation: 0.114
insertion evaluation: 0.0571
deletion evaluation: 0.113
direct vs. two-round speedup: 1.49
redundant cnt: 246699
g01_not_cnt: 1277426
g02_cnt: 3239538
g02_not_cnt: 1608033
deno_cnt: 4847571
lt_cnt: 1277426
redundant compute: 0.264
 
query: 856825
Graph G0 loading time : 0.991
Graph G1 loading time : 0.933
Graph G2 loading time : 0.967
interations: 22
trimming time: 0.035
trimming time: 0.0401
interations: 23
full evaluation: 0.251
update evaluation: 0.154
insertion evaluation: 0.0677
deletion evaluation: 0.126
direct vs. two-round speedup: 1.25
redundant cnt: 410617
g01_not_cnt: 1817635
g02_cnt: 2684110
g02_not_cnt: 2163461
deno_cnt: 4847571
lt_cnt: 1817635
redundant compute: 0.375
 
query: 1896402
Graph G0 loading time : 1.04
Graph G1 loading time : 0.918
Graph G2 loading time : 0.991
interations: 25
trimming time: 0.0321
trimming time: 0.0374
interations: 22
full evaluation: 0.245
update evaluation: 0.125
insertion evaluation: 0.0669
deletion evaluation: 0.108
direct vs. two-round speedup: 1.41
redundant cnt: 257941
g01_not_cnt: 1318573
g02_cnt: 3145262
g02_not_cnt: 1702309
deno_cnt: 4847571
lt_cnt: 1318573
redundant compute: 0.272
 
query: 2211030
Graph G0 loading time : 1.01
Graph G1 loading time : 0.892
Graph G2 loading time : 0.954
interations: 23
trimming time: 0.0371
trimming time: 0.0407
interations: 23
full evaluation: 0.266
update evaluation: 0.183
insertion evaluation: 0.0967
deletion evaluation: 0.142
direct vs. two-round speedup: 1.3
redundant cnt: 617695
g01_not_cnt: 2084871
g02_cnt: 2307384
g02_not_cnt: 2540187
deno_cnt: 4847571
lt_cnt: 2084871
redundant compute: 0.43
 
query: 916006
Graph G0 loading time : 1.02
Graph G1 loading time : 0.902
Graph G2 loading time : 0.934
interations: 28
trimming time: 0.0377
trimming time: 0.0452
interations: 24
full evaluation: 0.305
update evaluation: 0.214
insertion evaluation: 0.0706
deletion evaluation: 0.187
direct vs. two-round speedup: 1.21
redundant cnt: 458484
g01_not_cnt: 1631912
g02_cnt: 2959981
g02_not_cnt: 1887590
deno_cnt: 4847571
lt_cnt: 1631912
redundant compute: 0.337
 
query: 1530340
Graph G0 loading time : 0.978
Graph G1 loading time : 0.898
Graph G2 loading time : 0.946
interations: 26
trimming time: 0.0307
trimming time: 0.0357
interations: 23
full evaluation: 0.274
update evaluation: 0.124
insertion evaluation: 0.0603
deletion evaluation: 0.0998
direct vs. two-round speedup: 1.29
redundant cnt: 289752
g01_not_cnt: 1340828
g02_cnt: 3090496
g02_not_cnt: 1757075
deno_cnt: 4847571
lt_cnt: 1340828
redundant compute: 0.277
 
query: 1353770
Graph G0 loading time : 1.03
Graph G1 loading time : 0.902
Graph G2 loading time : 0.955
interations: 23
trimming time: 0.034
trimming time: 0.0377
interations: 24
full evaluation: 0.29
update evaluation: 0.135
insertion evaluation: 0.0637
deletion evaluation: 0.115
direct vs. two-round speedup: 1.33
redundant cnt: 341040
g01_not_cnt: 1575262
g02_cnt: 2869297
g02_not_cnt: 1978274
deno_cnt: 4847571
lt_cnt: 1575262
redundant compute: 0.325
 
query: 1432062
Graph G0 loading time : 1
Graph G1 loading time : 0.881
Graph G2 loading time : 0.952
interations: 24
trimming time: 0.0358
trimming time: 0.0399
interations: 24
full evaluation: 0.287
update evaluation: 0.201
insertion evaluation: 0.114
deletion evaluation: 0.139
direct vs. two-round speedup: 1.26
redundant cnt: 607829
g01_not_cnt: 2230172
g02_cnt: 2131528
g02_not_cnt: 2716043
deno_cnt: 4847571
lt_cnt: 2230172
redundant compute: 0.46
 
query: 370915
Graph G0 loading time : 1.05
Graph G1 loading time : 0.884
Graph G2 loading time : 0.962
interations: 22
trimming time: 0.036
trimming time: 0.0385
interations: 22
full evaluation: 0.264
update evaluation: 0.138
insertion evaluation: 0.0626
deletion evaluation: 0.13
direct vs. two-round speedup: 1.4
redundant cnt: 454365
g01_not_cnt: 1813016
g02_cnt: 2828503
g02_not_cnt: 2019068
deno_cnt: 4847571
lt_cnt: 1813016
redundant compute: 0.374
 
query: 1070643
Graph G0 loading time : 1.01
Graph G1 loading time : 0.857
Graph G2 loading time : 0.924
interations: 24
trimming time: 0.0339
trimming time: 0.0393
interations: 23
full evaluation: 0.259
update evaluation: 0.124
insertion evaluation: 0.055
deletion evaluation: 0.109
direct vs. two-round speedup: 1.32
redundant cnt: 292620
g01_not_cnt: 1433576
g02_cnt: 3113526
g02_not_cnt: 1734045
deno_cnt: 4847571
lt_cnt: 1433576
redundant compute: 0.296
 
query: 1679220
Graph G0 loading time : 0.985
Graph G1 loading time : 0.864
Graph G2 loading time : 0.919
interations: 25
trimming time: 0.035
trimming time: 0.036
interations: 21
full evaluation: 0.258
update evaluation: 0.126
insertion evaluation: 0.057
deletion evaluation: 0.109
direct vs. two-round speedup: 1.32
redundant cnt: 342600
g01_not_cnt: 1541031
g02_cnt: 3071396
g02_not_cnt: 1776175
deno_cnt: 4847571
lt_cnt: 1541031
redundant compute: 0.318
 
query: 1823180
Graph G0 loading time : 1.01
Graph G1 loading time : 0.863
Graph G2 loading time : 0.933
interations: 24
trimming time: 0.0358
trimming time: 0.0411
interations: 22
full evaluation: 0.276
update evaluation: 0.153
insertion evaluation: 0.0486
deletion evaluation: 0.144
direct vs. two-round speedup: 1.26
redundant cnt: 325021
g01_not_cnt: 2400274
g02_cnt: 2479719
g02_not_cnt: 2367852
deno_cnt: 4847571
lt_cnt: 2400274
redundant compute: 0.495
 
query: 518075
Graph G0 loading time : 1.02
Graph G1 loading time : 0.865
Graph G2 loading time : 0.922
interations: 24
trimming time: 0.0347
trimming time: 0.0377
interations: 21
full evaluation: 0.285
update evaluation: 0.117
insertion evaluation: 0.0514
deletion evaluation: 0.113
direct vs. two-round speedup: 1.41
redundant cnt: 265919
g01_not_cnt: 1486706
g02_cnt: 3104224
g02_not_cnt: 1743347
deno_cnt: 4847571
lt_cnt: 1486706
redundant compute: 0.307
 
query: 842331
Graph G0 loading time : 0.998
Graph G1 loading time : 0.887
Graph G2 loading time : 0.952
interations: 23
trimming time: 0.0317
trimming time: 0.0327
interations: 26
full evaluation: 0.272
update evaluation: 0.119
insertion evaluation: 0.0748
deletion evaluation: 0.0966
direct vs. two-round speedup: 1.44
redundant cnt: 300990
g01_not_cnt: 1238856
g02_cnt: 2997026
g02_not_cnt: 1850545
deno_cnt: 4847571
lt_cnt: 1238856
redundant compute: 0.256
 
query: 1365205
Graph G0 loading time : 0.98
Graph G1 loading time : 0.873
Graph G2 loading time : 0.939
interations: 24
trimming time: 0.0325
trimming time: 0.0373
interations: 22
full evaluation: 0.259
update evaluation: 0.118
insertion evaluation: 0.0646
deletion evaluation: 0.106
direct vs. two-round speedup: 1.45
redundant cnt: 241828
g01_not_cnt: 1256907
g02_cnt: 3224226
g02_not_cnt: 1623345
deno_cnt: 4847571
lt_cnt: 1256907
redundant compute: 0.259
 
query: 395117
Graph G0 loading time : 0.982
Graph G1 loading time : 0.868
Graph G2 loading time : 0.927
interations: 22
trimming time: 0.0326
trimming time: 0.0393
interations: 24
full evaluation: 0.284
update evaluation: 0.116
insertion evaluation: 0.0648
deletion evaluation: 0.103
direct vs. two-round speedup: 1.45
redundant cnt: 276571
g01_not_cnt: 1397862
g02_cnt: 3142410
g02_not_cnt: 1705161
deno_cnt: 4847571
lt_cnt: 1397862
redundant compute: 0.288
 
query: 139168
Graph G0 loading time : 1.01
Graph G1 loading time : 0.874
Graph G2 loading time : 0.943
interations: 23
trimming time: 0.0326
trimming time: 0.0377
interations: 22
full evaluation: 0.284
update evaluation: 0.138
insertion evaluation: 0.0826
deletion evaluation: 0.11
direct vs. two-round speedup: 1.4
redundant cnt: 420647
g01_not_cnt: 1503628
g02_cnt: 2844473
g02_not_cnt: 2003098
deno_cnt: 4847571
lt_cnt: 1503628
redundant compute: 0.31
 
query: 3016274
Graph G0 loading time : 0.984
Graph G1 loading time : 0.876
Graph G2 loading time : 0.927
interations: 23
trimming time: 0.0347
trimming time: 0.0419
interations: 24
full evaluation: 0.266
update evaluation: 0.175
insertion evaluation: 0.0601
deletion evaluation: 0.154
direct vs. two-round speedup: 1.22
redundant cnt: 401505
g01_not_cnt: 2882005
g02_cnt: 2155429
g02_not_cnt: 2692142
deno_cnt: 4847571
lt_cnt: 2882005
redundant compute: 0.595
 
query: 1576902
Graph G0 loading time : 1.01
Graph G1 loading time : 0.876
Graph G2 loading time : 0.935
interations: 24
trimming time: 0.0337
trimming time: 0.0376
interations: 24
full evaluation: 0.247
update evaluation: 0.129
insertion evaluation: 0.0626
deletion evaluation: 0.116
direct vs. two-round speedup: 1.38
redundant cnt: 314282
g01_not_cnt: 1287066
g02_cnt: 3044023
g02_not_cnt: 1803548
deno_cnt: 4847571
lt_cnt: 1287066
redundant compute: 0.266
 
query: 572139
Graph G0 loading time : 1.01
Graph G1 loading time : 0.873
Graph G2 loading time : 0.937
interations: 22
trimming time: 0.0321
trimming time: 0.0372
interations: 21
full evaluation: 0.226
update evaluation: 0.119
insertion evaluation: 0.0626
deletion evaluation: 0.106
direct vs. two-round speedup: 1.41
redundant cnt: 276843
g01_not_cnt: 1204021
g02_cnt: 3181350
g02_not_cnt: 1666221
deno_cnt: 4847571
lt_cnt: 1204021
redundant compute: 0.248
 
query: 3041216
Graph G0 loading time : 0.977
Graph G1 loading time : 0.872
Graph G2 loading time : 0.942
interations: 22
trimming time: 0.0387
trimming time: 0.0358
interations: 23
full evaluation: 0.276
update evaluation: 0.257
insertion evaluation: 0.261
deletion evaluation: 0.292
direct vs. two-round speedup: 2.15
redundant cnt: 60704
g01_not_cnt: 4388735
g02_cnt: 508715
g02_not_cnt: 4338856
deno_cnt: 4847571
lt_cnt: 4388735
redundant compute: 0.905
 
query: 2782000
Graph G0 loading time : 1.03
Graph G1 loading time : 0.87
Graph G2 loading time : 0.931
interations: 24
trimming time: 0.0315
trimming time: 0.035
interations: 22
full evaluation: 0.25
update evaluation: 0.119
insertion evaluation: 0.0658
deletion evaluation: 0.107
direct vs. two-round speedup: 1.46
redundant cnt: 258126
g01_not_cnt: 1258123
g02_cnt: 3162622
g02_not_cnt: 1684949
deno_cnt: 4847571
lt_cnt: 1258123
redundant compute: 0.26
 
query: 3412131
Graph G0 loading time : 0.988
Graph G1 loading time : 0.874
Graph G2 loading time : 0.941
interations: 25
trimming time: 0.0341
trimming time: 0.038
interations: 24
full evaluation: 0.271
update evaluation: 0.149
insertion evaluation: 0.0858
deletion evaluation: 0.117
direct vs. two-round speedup: 1.37
redundant cnt: 490243
g01_not_cnt: 1676159
g02_cnt: 2567667
g02_not_cnt: 2279904
deno_cnt: 4847571
lt_cnt: 1676159
redundant compute: 0.346
 
query: 2989045
Graph G0 loading time : 0.996
Graph G1 loading time : 0.86
Graph G2 loading time : 0.925
interations: 24
trimming time: 0.0321
trimming time: 0.0387
interations: 23
full evaluation: 0.314
update evaluation: 0.127
insertion evaluation: 0.0533
deletion evaluation: 0.117
direct vs. two-round speedup: 1.33
redundant cnt: 319772
g01_not_cnt: 1626355
g02_cnt: 2985431
g02_not_cnt: 1862140
deno_cnt: 4847571
lt_cnt: 1626355
redundant compute: 0.335
 
query: 838407
Graph G0 loading time : 0.979
Graph G1 loading time : 0.888
Graph G2 loading time : 0.941
interations: 21
trimming time: 0.0321
trimming time: 0.0369
interations: 23
full evaluation: 0.262
update evaluation: 0.119
insertion evaluation: 0.0612
deletion evaluation: 0.0997
direct vs. two-round speedup: 1.35
redundant cnt: 264603
g01_not_cnt: 1253184
g02_cnt: 3121692
g02_not_cnt: 1725879
deno_cnt: 4847571
lt_cnt: 1253184
redundant compute: 0.259
 
query: 84614
Graph G0 loading time : 1.09
Graph G1 loading time : 0.884
Graph G2 loading time : 0.934
interations: 24
trimming time: 0.0381
trimming time: 0.0543
interations: 24
full evaluation: 0.27
update evaluation: 0.413
insertion evaluation: 0.18
deletion evaluation: 0.31
direct vs. two-round speedup: 1.19
redundant cnt: 196953
g01_not_cnt: 4379823
g02_cnt: 663125
g02_not_cnt: 4184446
deno_cnt: 4847571
lt_cnt: 4379823
redundant compute: 0.904
 
query: 644080
Graph G0 loading time : 1.01
Graph G1 loading time : 0.877
Graph G2 loading time : 0.949
interations: 21
trimming time: 0.032
trimming time: 0.0329
interations: 21
full evaluation: 0.239
update evaluation: 0.105
insertion evaluation: 0.0648
deletion evaluation: 0.101
direct vs. two-round speedup: 1.58
redundant cnt: 252906
g01_not_cnt: 1160066
g02_cnt: 3244981
g02_not_cnt: 1602590
deno_cnt: 4847571
lt_cnt: 1160066
redundant compute: 0.239
 
query: 1898099
Graph G0 loading time : 1
Graph G1 loading time : 0.884
Graph G2 loading time : 0.945
interations: 24
trimming time: 0.0307
trimming time: 0.0357
interations: 25
full evaluation: 0.271
update evaluation: 0.112
insertion evaluation: 0.0714
deletion evaluation: 0.102
direct vs. two-round speedup: 1.54
redundant cnt: 250994
g01_not_cnt: 1199559
g02_cnt: 3172146
g02_not_cnt: 1675425
deno_cnt: 4847571
lt_cnt: 1199559
redundant compute: 0.247
 
query: 1261352
Graph G0 loading time : 0.991
Graph G1 loading time : 0.872
Graph G2 loading time : 0.939
interations: 24
trimming time: 0.0316
trimming time: 0.0343
interations: 26
full evaluation: 0.269
update evaluation: 0.122
insertion evaluation: 0.0732
deletion evaluation: 0.107
direct vs. two-round speedup: 1.48
redundant cnt: 351788
g01_not_cnt: 1351645
g02_cnt: 2942290
g02_not_cnt: 1905281
deno_cnt: 4847571
lt_cnt: 1351645
redundant compute: 0.279
 
query: 2406479
Graph G0 loading time : 0.979
Graph G1 loading time : 0.866
Graph G2 loading time : 0.926
interations: 26
trimming time: 0.0337
trimming time: 0.0379
interations: 25
full evaluation: 0.272
update evaluation: 0.137
insertion evaluation: 0.0747
deletion evaluation: 0.109
direct vs. two-round speedup: 1.34
redundant cnt: 370096
g01_not_cnt: 1255577
g02_cnt: 2823080
g02_not_cnt: 2024491
deno_cnt: 4847571
lt_cnt: 1255577
redundant compute: 0.259
 
query: 1779197
Graph G0 loading time : 0.994
Graph G1 loading time : 0.889
Graph G2 loading time : 0.946
interations: 24
trimming time: 0.0332
trimming time: 0.0371
interations: 22
full evaluation: 0.303
update evaluation: 0.137
insertion evaluation: 0.0683
deletion evaluation: 0.12
direct vs. two-round speedup: 1.38
redundant cnt: 415170
g01_not_cnt: 1568537
g02_cnt: 2844493
g02_not_cnt: 2003078
deno_cnt: 4847571
lt_cnt: 1568537
redundant compute: 0.324
 
query: 1908671
Graph G0 loading time : 1.07
Graph G1 loading time : 0.873
Graph G2 loading time : 0.93
interations: 25
trimming time: 0.0351
trimming time: 0.0368
interations: 23
full evaluation: 0.257
update evaluation: 0.183
insertion evaluation: 0.13
deletion evaluation: 0.121
direct vs. two-round speedup: 1.37
redundant cnt: 386848
g01_not_cnt: 1557813
g02_cnt: 1819689
g02_not_cnt: 3027882
deno_cnt: 4847571
lt_cnt: 1557813
redundant compute: 0.321
 
query: 149914
Graph G0 loading time : 1.01
Graph G1 loading time : 0.885
Graph G2 loading time : 0.936
interations: 24
trimming time: 0.0319
trimming time: 0.0363
interations: 26
full evaluation: 0.279
update evaluation: 0.125
insertion evaluation: 0.0753
deletion evaluation: 0.101
direct vs. two-round speedup: 1.41
redundant cnt: 293629
g01_not_cnt: 1246588
g02_cnt: 3100022
g02_not_cnt: 1747549
deno_cnt: 4847571
lt_cnt: 1246588
redundant compute: 0.257
 
query: 584011
Graph G0 loading time : 1.04
Graph G1 loading time : 0.894
Graph G2 loading time : 0.936
interations: 23
trimming time: 0.0309
trimming time: 0.0383
interations: 23
full evaluation: 0.268
update evaluation: 0.144
insertion evaluation: 0.088
deletion evaluation: 0.111
direct vs. two-round speedup: 1.38
redundant cnt: 418121
g01_not_cnt: 1457937
g02_cnt: 2677773
g02_not_cnt: 2169798
deno_cnt: 4847571
lt_cnt: 1457937
redundant compute: 0.301
 
query: 3215363
Graph G0 loading time : 1.03
Graph G1 loading time : 0.873
Graph G2 loading time : 0.93
interations: 25
trimming time: 0.0366
trimming time: 0.0378
interations: 24
full evaluation: 0.264
update evaluation: 0.128
insertion evaluation: 0.0516
deletion evaluation: 0.128
direct vs. two-round speedup: 1.4
redundant cnt: 289533
g01_not_cnt: 1728049
g02_cnt: 2940199
g02_not_cnt: 1907372
deno_cnt: 4847571
lt_cnt: 1728049
redundant compute: 0.356
 
query: 1912869
Graph G0 loading time : 0.989
Graph G1 loading time : 0.879
Graph G2 loading time : 0.94
interations: 24
trimming time: 0.0313
trimming time: 0.0367
interations: 22
full evaluation: 0.255
update evaluation: 0.13
insertion evaluation: 0.0726
deletion evaluation: 0.107
direct vs. two-round speedup: 1.38
redundant cnt: 358706
g01_not_cnt: 1450448
g02_cnt: 3033936
g02_not_cnt: 1813635
deno_cnt: 4847571
lt_cnt: 1450448
redundant compute: 0.299
 
query: 657787
Graph G0 loading time : 1.01
Graph G1 loading time : 0.887
Graph G2 loading time : 0.948
interations: 25
trimming time: 0.0411
trimming time: 0.0432
interations: 23
full evaluation: 0.265
update evaluation: 0.24
insertion evaluation: 0.0563
deletion evaluation: 0.242
direct vs. two-round speedup: 1.25
redundant cnt: 223633
g01_not_cnt: 4127001
g02_cnt: 927383
g02_not_cnt: 3920188
deno_cnt: 4847571
lt_cnt: 4127001
redundant compute: 0.851
 
query: 1264527
Graph G0 loading time : 1.01
Graph G1 loading time : 0.882
Graph G2 loading time : 0.94
interations: 24
trimming time: 0.0376
trimming time: 0.042
interations: 23
full evaluation: 0.279
update evaluation: 0.168
insertion evaluation: 0.0641
deletion evaluation: 0.157
direct vs. two-round speedup: 1.32
redundant cnt: 367657
g01_not_cnt: 3002238
g02_cnt: 2038374
g02_not_cnt: 2809197
deno_cnt: 4847571
lt_cnt: 3002238
redundant compute: 0.619
 
query: 4800259
Graph G0 loading time : 1.01
Graph G1 loading time : 0.867
Graph G2 loading time : 0.93
interations: 25
trimming time: 0.0332
trimming time: 0.0368
interations: 23
full evaluation: 0.277
update evaluation: 0.119
insertion evaluation: 0.0544
deletion evaluation: 0.108
direct vs. two-round speedup: 1.37
redundant cnt: 254997
g01_not_cnt: 1404315
g02_cnt: 3115572
g02_not_cnt: 1731999
deno_cnt: 4847571
lt_cnt: 1404315
redundant compute: 0.29
 
query: 587073
Graph G0 loading time : 0.998
Graph G1 loading time : 0.868
Graph G2 loading time : 0.939
interations: 23
trimming time: 0.0302
trimming time: 0.0354
interations: 23
full evaluation: 0.255
update evaluation: 0.11
insertion evaluation: 0.0599
deletion evaluation: 0.106
direct vs. two-round speedup: 1.51
redundant cnt: 230414
g01_not_cnt: 1181461
g02_cnt: 3187083
g02_not_cnt: 1660488
deno_cnt: 4847571
lt_cnt: 1181461
redundant compute: 0.244
 
query: 1644776
Graph G0 loading time : 0.991
Graph G1 loading time : 0.872
Graph G2 loading time : 0.945
interations: 24
trimming time: 0.0375
trimming time: 0.0446
interations: 26
full evaluation: 0.286
update evaluation: 0.191
insertion evaluation: 0.083
deletion evaluation: 0.172
direct vs. two-round speedup: 1.34
redundant cnt: 650713
g01_not_cnt: 2913368
g02_cnt: 2269934
g02_not_cnt: 2577637
deno_cnt: 4847571
lt_cnt: 2913368
redundant compute: 0.601
 
query: 468657
Graph G0 loading time : 1
Graph G1 loading time : 0.888
Graph G2 loading time : 0.948
interations: 22
trimming time: 0.0375
trimming time: 0.0408
interations: 23
full evaluation: 0.307
update evaluation: 0.178
insertion evaluation: 0.0598
deletion evaluation: 0.168
direct vs. two-round speedup: 1.28
redundant cnt: 443102
g01_not_cnt: 2532054
g02_cnt: 2442613
g02_not_cnt: 2404958
deno_cnt: 4847571
lt_cnt: 2532054
redundant compute: 0.522
 
query: 545523
Graph G0 loading time : 0.984
Graph G1 loading time : 0.862
Graph G2 loading time : 0.922
interations: 23
trimming time: 0.0369
trimming time: 0.0411
interations: 23
full evaluation: 0.282
update evaluation: 0.161
insertion evaluation: 0.0617
deletion evaluation: 0.137
direct vs. two-round speedup: 1.23
redundant cnt: 457022
g01_not_cnt: 1907552
g02_cnt: 2778636
g02_not_cnt: 2068935
deno_cnt: 4847571
lt_cnt: 1907552
redundant compute: 0.394
 
query: 318526
Graph G0 loading time : 0.987
Graph G1 loading time : 0.873
Graph G2 loading time : 0.935
interations: 22
trimming time: 0.0344
trimming time: 0.0392
interations: 23
full evaluation: 0.238
update evaluation: 0.12
insertion evaluation: 0.0595
deletion evaluation: 0.125
direct vs. two-round speedup: 1.53
redundant cnt: 295305
g01_not_cnt: 1609241
g02_cnt: 3072489
g02_not_cnt: 1775082
deno_cnt: 4847571
lt_cnt: 1609241
redundant compute: 0.332
 
query: 2965674
Graph G0 loading time : 0.985
Graph G1 loading time : 0.879
Graph G2 loading time : 0.946
interations: 27
trimming time: 0.0305
trimming time: 0.0375
interations: 24
full evaluation: 0.276
update evaluation: 0.136
insertion evaluation: 0.077
deletion evaluation: 0.112
direct vs. two-round speedup: 1.4
redundant cnt: 343210
g01_not_cnt: 1317971
g02_cnt: 2892661
g02_not_cnt: 1954910
deno_cnt: 4847571
lt_cnt: 1317971
redundant compute: 0.272
 
query: 2518713
Graph G0 loading time : 0.977
Graph G1 loading time : 0.868
Graph G2 loading time : 0.927
interations: 23
trimming time: 0.0308
trimming time: 0.0396
interations: 22
full evaluation: 0.257
update evaluation: 0.122
insertion evaluation: 0.0683
deletion evaluation: 0.096
direct vs. two-round speedup: 1.34
redundant cnt: 228930
g01_not_cnt: 1211971
g02_cnt: 3207852
g02_not_cnt: 1639719
deno_cnt: 4847571
lt_cnt: 1211971
redundant compute: 0.25
 
query: 2860203
Graph G0 loading time : 1
Graph G1 loading time : 0.875
Graph G2 loading time : 0.937
interations: 24
trimming time: 0.0378
trimming time: 0.0459
interations: 26
full evaluation: 0.294
update evaluation: 0.245
insertion evaluation: 0.0559
deletion evaluation: 0.245
direct vs. two-round speedup: 1.23
redundant cnt: 172909
g01_not_cnt: 4140382
g02_cnt: 862787
g02_not_cnt: 3984784
deno_cnt: 4847571
lt_cnt: 4140382
redundant compute: 0.854
 
query: 747861
Graph G0 loading time : 1.01
Graph G1 loading time : 0.864
Graph G2 loading time : 0.921
interations: 25
trimming time: 0.0383
trimming time: 0.0427
interations: 25
full evaluation: 0.273
update evaluation: 0.215
insertion evaluation: 0.0706
deletion evaluation: 0.207
direct vs. two-round speedup: 1.29
redundant cnt: 349396
g01_not_cnt: 3758983
g02_cnt: 1376187
g02_not_cnt: 3471384
deno_cnt: 4847571
lt_cnt: 3758983
redundant compute: 0.775
 
query: 2023462
Graph G0 loading time : 0.986
Graph G1 loading time : 0.859
Graph G2 loading time : 0.943
interations: 22
trimming time: 0.0361
trimming time: 0.0382
interations: 22
full evaluation: 0.247
update evaluation: 0.123
insertion evaluation: 0.068
deletion evaluation: 0.115
direct vs. two-round speedup: 1.49
redundant cnt: 433383
g01_not_cnt: 1608074
g02_cnt: 3014845
g02_not_cnt: 1832726
deno_cnt: 4847571
lt_cnt: 1608074
redundant compute: 0.332
 
query: 3461523
Graph G0 loading time : 1.02
Graph G1 loading time : 0.858
Graph G2 loading time : 0.922
interations: 25
trimming time: 0.0339
trimming time: 0.0377
interations: 28
full evaluation: 0.299
update evaluation: 0.16
insertion evaluation: 0.105
deletion evaluation: 0.11
direct vs. two-round speedup: 1.35
redundant cnt: 403256
g01_not_cnt: 1417962
g02_cnt: 2189690
g02_not_cnt: 2657881
deno_cnt: 4847571
lt_cnt: 1417962
redundant compute: 0.293
 
query: 1575525
Graph G0 loading time : 0.994
Graph G1 loading time : 0.867
Graph G2 loading time : 0.918
interations: 22
trimming time: 0.029
trimming time: 0.0365
interations: 23
full evaluation: 0.307
update evaluation: 0.127
insertion evaluation: 0.0716
deletion evaluation: 0.0945
direct vs. two-round speedup: 1.31
redundant cnt: 307304
g01_not_cnt: 1204909
g02_cnt: 2940671
g02_not_cnt: 1906900
deno_cnt: 4847571
lt_cnt: 1204909
redundant compute: 0.249
 
query: 2226663
Graph G0 loading time : 0.988
Graph G1 loading time : 0.864
Graph G2 loading time : 0.919
interations: 27
trimming time: 0.0328
trimming time: 0.0359
interations: 23
full evaluation: 0.269
update evaluation: 0.125
insertion evaluation: 0.068
deletion evaluation: 0.112
direct vs. two-round speedup: 1.45
redundant cnt: 325412
g01_not_cnt: 1318503
g02_cnt: 3006468
g02_not_cnt: 1841103
deno_cnt: 4847571
lt_cnt: 1318503
redundant compute: 0.272
 
query: 315559
Graph G0 loading time : 1.04
Graph G1 loading time : 0.883
Graph G2 loading time : 0.948
interations: 24
trimming time: 0.0317
trimming time: 0.0345
interations: 23
full evaluation: 0.257
update evaluation: 0.116
insertion evaluation: 0.0684
deletion evaluation: 0.0991
direct vs. two-round speedup: 1.44
redundant cnt: 274270
g01_not_cnt: 1219893
g02_cnt: 3146942
g02_not_cnt: 1700629
deno_cnt: 4847571
lt_cnt: 1219893
redundant compute: 0.252
 
query: 2107329
Graph G0 loading time : 1.01
Graph G1 loading time : 0.888
Graph G2 loading time : 0.946
interations: 24
trimming time: 0.0295
trimming time: 0.0359
interations: 23
full evaluation: 0.253
update evaluation: 0.125
insertion evaluation: 0.0712
deletion evaluation: 0.0962
direct vs. two-round speedup: 1.34
redundant cnt: 280026
g01_not_cnt: 1176588
g02_cnt: 2966722
g02_not_cnt: 1880849
deno_cnt: 4847571
lt_cnt: 1176588
redundant compute: 0.243
 
query: 1685186
Graph G0 loading time : 1.01
Graph G1 loading time : 0.879
Graph G2 loading time : 0.942
interations: 25
trimming time: 0.0354
trimming time: 0.0396
interations: 22
full evaluation: 0.234
update evaluation: 0.139
insertion evaluation: 0.064
deletion evaluation: 0.138
direct vs. two-round speedup: 1.45
redundant cnt: 405679
g01_not_cnt: 1822794
g02_cnt: 2915214
g02_not_cnt: 1932357
deno_cnt: 4847571
lt_cnt: 1822794
redundant compute: 0.376
 
query: 1769565
Graph G0 loading time : 0.979
Graph G1 loading time : 0.867
Graph G2 loading time : 0.948
interations: 25
trimming time: 0.0345
trimming time: 0.0377
interations: 23
full evaluation: 0.25
update evaluation: 0.122
insertion evaluation: 0.0549
deletion evaluation: 0.113
direct vs. two-round speedup: 1.37
redundant cnt: 265707
g01_not_cnt: 1329755
g02_cnt: 3172264
g02_not_cnt: 1675307
deno_cnt: 4847571
lt_cnt: 1329755
redundant compute: 0.274
 
query: 119961
Graph G0 loading time : 0.999
Graph G1 loading time : 0.863
Graph G2 loading time : 0.931
interations: 24
trimming time: 0.0366
trimming time: 0.0416
interations: 22
full evaluation: 0.268
update evaluation: 0.226
insertion evaluation: 0.163
deletion evaluation: 0.144
direct vs. two-round speedup: 1.36
redundant cnt: 347993
g01_not_cnt: 1897419
g02_cnt: 1113520
g02_not_cnt: 3734051
deno_cnt: 4847571
lt_cnt: 1897419
redundant compute: 0.391
 
query: 1213822
Graph G0 loading time : 1.02
Graph G1 loading time : 0.862
Graph G2 loading time : 0.916
interations: 25
trimming time: 0.0339
trimming time: 0.0404
interations: 25
full evaluation: 0.26
update evaluation: 0.135
insertion evaluation: 0.0657
deletion evaluation: 0.123
direct vs. two-round speedup: 1.39
redundant cnt: 398644
g01_not_cnt: 1641889
g02_cnt: 2907118
g02_not_cnt: 1940453
deno_cnt: 4847571
lt_cnt: 1641889
redundant compute: 0.339
 
query: 41428
Graph G0 loading time : 1.04
Graph G1 loading time : 0.851
Graph G2 loading time : 0.923
interations: 22
trimming time: 0.036
trimming time: 0.0411
interations: 27
full evaluation: 0.281
update evaluation: 0.136
insertion evaluation: 0.0504
deletion evaluation: 0.134
direct vs. two-round speedup: 1.36
redundant cnt: 317636
g01_not_cnt: 1725100
g02_cnt: 2919353
g02_not_cnt: 1928218
deno_cnt: 4847571
lt_cnt: 1725100
redundant compute: 0.356
 
query: 21921
Graph G0 loading time : 0.998
Graph G1 loading time : 0.889
Graph G2 loading time : 0.95
interations: 26
trimming time: 0.0328
trimming time: 0.0351
interations: 22
full evaluation: 0.271
update evaluation: 0.148
insertion evaluation: 0.099
deletion evaluation: 0.1
direct vs. two-round speedup: 1.35
redundant cnt: 320613
g01_not_cnt: 1253172
g02_cnt: 2325618
g02_not_cnt: 2521953
deno_cnt: 4847571
lt_cnt: 1253172
redundant compute: 0.259
 
query: 2045383
Graph G0 loading time : 0.979
Graph G1 loading time : 0.864
Graph G2 loading time : 0.937
interations: 29
trimming time: 0.0331
trimming time: 0.0409
interations: 25
full evaluation: 0.322
update evaluation: 0.176
insertion evaluation: 0.123
deletion evaluation: 0.11
direct vs. two-round speedup: 1.32
redundant cnt: 419553
g01_not_cnt: 1477392
g02_cnt: 2053437
g02_not_cnt: 2794134
deno_cnt: 4847571
lt_cnt: 1477392
redundant compute: 0.305
 
query: 2916294
Graph G0 loading time : 1.01
Graph G1 loading time : 0.878
Graph G2 loading time : 0.946
interations: 24
trimming time: 0.0333
trimming time: 0.0397
interations: 23
full evaluation: 0.272
update evaluation: 0.137
insertion evaluation: 0.0755
deletion evaluation: 0.114
direct vs. two-round speedup: 1.39
redundant cnt: 361990
g01_not_cnt: 1444429
g02_cnt: 2893454
g02_not_cnt: 1954117
deno_cnt: 4847571
lt_cnt: 1444429
redundant compute: 0.298
 
query: 492512
Graph G0 loading time : 0.999
Graph G1 loading time : 0.864
Graph G2 loading time : 0.932
interations: 23
trimming time: 0.0402
trimming time: 0.0414
interations: 23
full evaluation: 0.298
update evaluation: 0.167
insertion evaluation: 0.0735
deletion evaluation: 0.171
direct vs. two-round speedup: 1.47
redundant cnt: 505817
g01_not_cnt: 2521690
g02_cnt: 2443480
g02_not_cnt: 2404091
deno_cnt: 4847571
lt_cnt: 2521690
redundant compute: 0.52
 
query: 1124449
Graph G0 loading time : 1.01
Graph G1 loading time : 0.863
Graph G2 loading time : 0.94
interations: 25
trimming time: 0.0372
trimming time: 0.0453
interations: 23
full evaluation: 0.271
update evaluation: 0.244
insertion evaluation: 0.0688
deletion evaluation: 0.241
direct vs. two-round speedup: 1.27
redundant cnt: 222497
g01_not_cnt: 4062175
g02_cnt: 980561
g02_not_cnt: 3867010
deno_cnt: 4847571
lt_cnt: 4062175
redundant compute: 0.838
 
query: 2178338
Graph G0 loading time : 0.994
Graph G1 loading time : 0.866
Graph G2 loading time : 0.932
interations: 25
trimming time: 0.0327
trimming time: 0.0395
interations: 24
full evaluation: 0.28
update evaluation: 0.121
insertion evaluation: 0.0543
deletion evaluation: 0.111
direct vs. two-round speedup: 1.36
redundant cnt: 375857
g01_not_cnt: 1482364
g02_cnt: 3214520
g02_not_cnt: 1633051
deno_cnt: 4847571
lt_cnt: 1482364
redundant compute: 0.306
 
query: 3322869
Graph G0 loading time : 0.996
Graph G1 loading time : 0.864
Graph G2 loading time : 0.927
interations: 25
trimming time: 0.0373
trimming time: 0.0422
interations: 25
full evaluation: 0.286
update evaluation: 0.194
insertion evaluation: 0.0871
deletion evaluation: 0.154
direct vs. two-round speedup: 1.24
redundant cnt: 627370
g01_not_cnt: 2631318
g02_cnt: 2267894
g02_not_cnt: 2579677
deno_cnt: 4847571
lt_cnt: 2631318
redundant compute: 0.543
 
query: 1102445
Graph G0 loading time : 0.978
Graph G1 loading time : 0.878
Graph G2 loading time : 0.931
interations: 24
trimming time: 0.0375
trimming time: 0.038
interations: 24
full evaluation: 0.297
update evaluation: 0.19
insertion evaluation: 0.141
deletion evaluation: 0.125
direct vs. two-round speedup: 1.4
redundant cnt: 416683
g01_not_cnt: 1544966
g02_cnt: 1650421
g02_not_cnt: 3197150
deno_cnt: 4847571
lt_cnt: 1544966
redundant compute: 0.319
 
query: 701961
Graph G0 loading time : 1.06
Graph G1 loading time : 0.869
Graph G2 loading time : 0.932
interations: 23
trimming time: 0.0329
trimming time: 0.0386
interations: 20
full evaluation: 0.237
update evaluation: 0.128
insertion evaluation: 0.0595
deletion evaluation: 0.11
direct vs. two-round speedup: 1.32
redundant cnt: 308383
g01_not_cnt: 1442712
g02_cnt: 3071624
g02_not_cnt: 1775947
deno_cnt: 4847571
lt_cnt: 1442712
redundant compute: 0.298
 
query: 2330790
Graph G0 loading time : 0.981
Graph G1 loading time : 0.877
Graph G2 loading time : 0.938
interations: 24
trimming time: 0.0401
trimming time: 0.0451
interations: 25
full evaluation: 0.271
update evaluation: 0.426
insertion evaluation: 0.0612
deletion evaluation: 0.442
direct vs. two-round speedup: 1.18
redundant cnt: 189846
g01_not_cnt: 4375137
g02_cnt: 660152
g02_not_cnt: 4187419
deno_cnt: 4847571
lt_cnt: 4375137
redundant compute: 0.903
 
query: 79093
Graph G0 loading time : 0.965
Graph G1 loading time : 0.876
Graph G2 loading time : 0.93
interations: 22
trimming time: 0.0325
trimming time: 0.0361
interations: 21
full evaluation: 0.259
update evaluation: 0.122
insertion evaluation: 0.0684
deletion evaluation: 0.106
direct vs. two-round speedup: 1.43
redundant cnt: 305458
g01_not_cnt: 1450444
g02_cnt: 3084790
g02_not_cnt: 1762781
deno_cnt: 4847571
lt_cnt: 1450444
redundant compute: 0.299
 
query: 4426518
Graph G0 loading time : 0.999
Graph G1 loading time : 0.86
Graph G2 loading time : 0.929
interations: 26
trimming time: 0.0319
trimming time: 0.0363
interations: 26
full evaluation: 0.299
update evaluation: 0.18
insertion evaluation: 0.143
deletion evaluation: 0.103
direct vs. two-round speedup: 1.37
redundant cnt: 334495
g01_not_cnt: 1437195
g02_cnt: 1583225
g02_not_cnt: 3264346
deno_cnt: 4847571
lt_cnt: 1437195
redundant compute: 0.296
 
query: 2044475
Graph G0 loading time : 0.987
Graph G1 loading time : 0.872
Graph G2 loading time : 0.931
interations: 22
trimming time: 0.0324
trimming time: 0.0392
interations: 24
full evaluation: 0.23
update evaluation: 0.15
insertion evaluation: 0.0882
deletion evaluation: 0.117
direct vs. two-round speedup: 1.36
redundant cnt: 452357
g01_not_cnt: 1474065
g02_cnt: 2663447
g02_not_cnt: 2184124
deno_cnt: 4847571
lt_cnt: 1474065
redundant compute: 0.304
 
query: 877234
Graph G0 loading time : 1.02
Graph G1 loading time : 0.867
Graph G2 loading time : 0.925
interations: 23
trimming time: 0.0326
trimming time: 0.0368
interations: 23
full evaluation: 0.275
update evaluation: 0.126
insertion evaluation: 0.0488
deletion evaluation: 0.115
direct vs. two-round speedup: 1.31
redundant cnt: 269973
g01_not_cnt: 1753244
g02_cnt: 2925742
g02_not_cnt: 1921829
deno_cnt: 4847571
lt_cnt: 1753244
redundant compute: 0.362
 
query: 997195
Graph G0 loading time : 1.01
Graph G1 loading time : 0.871
Graph G2 loading time : 0.936
interations: 25
trimming time: 0.0347
trimming time: 0.0353
interations: 24
full evaluation: 0.239
update evaluation: 0.156
insertion evaluation: 0.119
deletion evaluation: 0.105
direct vs. two-round speedup: 1.43
redundant cnt: 328663
g01_not_cnt: 1207584
g02_cnt: 1994942
g02_not_cnt: 2852629
deno_cnt: 4847571
lt_cnt: 1207584
redundant compute: 0.249
 
query: 2481224
Graph G0 loading time : 1.07
Graph G1 loading time : 0.866
Graph G2 loading time : 0.931
interations: 24
trimming time: 0.031
trimming time: 0.0359
interations: 25
full evaluation: 0.26
update evaluation: 0.124
insertion evaluation: 0.0679
deletion evaluation: 0.0992
direct vs. two-round speedup: 1.34
redundant cnt: 296727
g01_not_cnt: 1312302
g02_cnt: 2956189
g02_not_cnt: 1891382
deno_cnt: 4847571
lt_cnt: 1312302
redundant compute: 0.271
 
query: 182824
Graph G0 loading time : 1.03
Graph G1 loading time : 0.889
Graph G2 loading time : 0.926
interations: 22
trimming time: 0.0326
trimming time: 0.0366
interations: 24
full evaluation: 0.263
update evaluation: 0.117
insertion evaluation: 0.0539
deletion evaluation: 0.108
direct vs. two-round speedup: 1.38
redundant cnt: 270238
g01_not_cnt: 1396583
g02_cnt: 3125551
g02_not_cnt: 1722020
deno_cnt: 4847571
lt_cnt: 1396583
redundant compute: 0.288
 
query: 1398211
Graph G0 loading time : 1.01
Graph G1 loading time : 0.889
Graph G2 loading time : 0.944
interations: 24
trimming time: 0.0314
trimming time: 0.0367
interations: 23
full evaluation: 0.317
update evaluation: 0.203
insertion evaluation: 0.161
deletion evaluation: 0.103
direct vs. two-round speedup: 1.3
redundant cnt: 308668
g01_not_cnt: 1395005
g02_cnt: 1340540
g02_not_cnt: 3507031
deno_cnt: 4847571
lt_cnt: 1395005
redundant compute: 0.288
 
query: 2075169
Graph G0 loading time : 0.999
Graph G1 loading time : 0.875
Graph G2 loading time : 0.936
interations: 26
trimming time: 0.0349
trimming time: 0.0384
interations: 24
full evaluation: 0.267
update evaluation: 0.218
insertion evaluation: 0.141
deletion evaluation: 0.127
direct vs. two-round speedup: 1.23
redundant cnt: 445850
g01_not_cnt: 1972355
g02_cnt: 1601304
g02_not_cnt: 3246267
deno_cnt: 4847571
lt_cnt: 1972355
redundant compute: 0.407
 
query: 1881028
Graph G0 loading time : 1.01
Graph G1 loading time : 0.853
Graph G2 loading time : 0.922
interations: 25
trimming time: 0.0368
trimming time: 0.0429
interations: 22
full evaluation: 0.252
update evaluation: 0.175
insertion evaluation: 0.0635
deletion evaluation: 0.153
direct vs. two-round speedup: 1.24
redundant cnt: 488406
g01_not_cnt: 1973310
g02_cnt: 2814053
g02_not_cnt: 2033518
deno_cnt: 4847571
lt_cnt: 1973310
redundant compute: 0.407
 
query: 3342961
Graph G0 loading time : 0.992
Graph G1 loading time : 0.886
Graph G2 loading time : 0.959
interations: 24
trimming time: 0.0373
trimming time: 0.0415
interations: 24
full evaluation: 0.302
update evaluation: 0.148
insertion evaluation: 0.0595
deletion evaluation: 0.146
direct vs. two-round speedup: 1.39
redundant cnt: 332791
g01_not_cnt: 2395339
g02_cnt: 2512935
g02_not_cnt: 2334636
deno_cnt: 4847571
lt_cnt: 2395339
redundant compute: 0.494
 
query: 346631
Graph G0 loading time : 1.02
Graph G1 loading time : 0.864
Graph G2 loading time : 0.933
interations: 22
trimming time: 0.0322
trimming time: 0.0384
interations: 23
full evaluation: 0.28
update evaluation: 0.172
insertion evaluation: 0.114
deletion evaluation: 0.112
direct vs. two-round speedup: 1.31
redundant cnt: 407624
g01_not_cnt: 1341789
g02_cnt: 2083719
g02_not_cnt: 2763852
deno_cnt: 4847571
lt_cnt: 1341789
redundant compute: 0.277
 
query: 2660756
Graph G0 loading time : 1.01
Graph G1 loading time : 0.884
Graph G2 loading time : 0.941
interations: 25
trimming time: 0.0347
trimming time: 0.0365
interations: 22
full evaluation: 0.258
update evaluation: 0.21
insertion evaluation: 0.183
deletion evaluation: 0.169
direct vs. two-round speedup: 1.68
redundant cnt: 276441
g01_not_cnt: 2808926
g02_cnt: 1077468
g02_not_cnt: 3770103
deno_cnt: 4847571
lt_cnt: 2808926
redundant compute: 0.579
 
query: 1038897
Graph G0 loading time : 0.983
Graph G1 loading time : 0.88
Graph G2 loading time : 0.937
interations: 25
trimming time: 0.0367
trimming time: 0.0386
interations: 24
full evaluation: 0.225
update evaluation: 0.127
insertion evaluation: 0.0555
deletion evaluation: 0.125
direct vs. two-round speedup: 1.42
redundant cnt: 287892
g01_not_cnt: 1307651
g02_cnt: 3133391
g02_not_cnt: 1714180
deno_cnt: 4847571
lt_cnt: 1307651
redundant compute: 0.27
 
query: 143975
Graph G0 loading time : 1.01
Graph G1 loading time : 0.882
Graph G2 loading time : 0.938
interations: 21
trimming time: 0.0356
trimming time: 0.038
interations: 21
full evaluation: 0.257
update evaluation: 0.128
insertion evaluation: 0.0645
deletion evaluation: 0.137
direct vs. two-round speedup: 1.58
redundant cnt: 417654
g01_not_cnt: 1725347
g02_cnt: 2977051
g02_not_cnt: 1870520
deno_cnt: 4847571
lt_cnt: 1725347
redundant compute: 0.356
 
query: 262221
Graph G0 loading time : 1.01
Graph G1 loading time : 0.875
Graph G2 loading time : 0.934
interations: 22
trimming time: 0.037
trimming time: 0.0407
interations: 23
full evaluation: 0.305
update evaluation: 0.189
insertion evaluation: 0.0871
deletion evaluation: 0.149
direct vs. two-round speedup: 1.25
redundant cnt: 685628
g01_not_cnt: 2262448
g02_cnt: 2502424
g02_not_cnt: 2345147
deno_cnt: 4847571
lt_cnt: 2262448
redundant compute: 0.467
 
query: 1198178
Graph G0 loading time : 1.03
Graph G1 loading time : 0.863
Graph G2 loading time : 0.956
interations: 23
trimming time: 0.0336
trimming time: 0.0385
interations: 24
full evaluation: 0.265
update evaluation: 0.127
insertion evaluation: 0.061
deletion evaluation: 0.115
direct vs. two-round speedup: 1.39
redundant cnt: 295386
g01_not_cnt: 1571805
g02_cnt: 3019512
g02_not_cnt: 1828059
deno_cnt: 4847571
lt_cnt: 1571805
redundant compute: 0.324
 
query: 341315
Graph G0 loading time : 1.03
Graph G1 loading time : 0.876
Graph G2 loading time : 0.946
interations: 25
trimming time: 0.0364
trimming time: 0.0403
interations: 24
full evaluation: 0.295
update evaluation: 0.151
insertion evaluation: 0.0624
deletion evaluation: 0.135
direct vs. two-round speedup: 1.31
redundant cnt: 381150
g01_not_cnt: 1824034
g02_cnt: 2827272
g02_not_cnt: 2020299
deno_cnt: 4847571
lt_cnt: 1824034
redundant compute: 0.376
 
query: 2346420
Graph G0 loading time : 0.989
Graph G1 loading time : 0.869
Graph G2 loading time : 0.935
interations: 23
trimming time: 0.0356
trimming time: 0.0423
interations: 26
full evaluation: 0.307
update evaluation: 0.138
insertion evaluation: 0.0601
deletion evaluation: 0.119
direct vs. two-round speedup: 1.3
redundant cnt: 288818
g01_not_cnt: 1767792
g02_cnt: 2913036
g02_not_cnt: 1934535
deno_cnt: 4847571
lt_cnt: 1767792
redundant compute: 0.365
 
query: 1540706
Graph G0 loading time : 1.03
Graph G1 loading time : 0.868
Graph G2 loading time : 0.926
interations: 23
trimming time: 0.0352
trimming time: 0.0399
interations: 23
full evaluation: 0.271
update evaluation: 0.166
insertion evaluation: 0.0831
deletion evaluation: 0.142
direct vs. two-round speedup: 1.36
redundant cnt: 522428
g01_not_cnt: 2226639
g02_cnt: 2570621
g02_not_cnt: 2276950
deno_cnt: 4847571
lt_cnt: 2226639
redundant compute: 0.459
 
query: 1116324
Graph G0 loading time : 1.01
Graph G1 loading time : 0.866
Graph G2 loading time : 0.94
interations: 22
trimming time: 0.0317
trimming time: 0.0386
interations: 22
full evaluation: 0.265
update evaluation: 0.137
insertion evaluation: 0.0697
deletion evaluation: 0.103
direct vs. two-round speedup: 1.26
redundant cnt: 337327
g01_not_cnt: 1264134
g02_cnt: 2972263
g02_not_cnt: 1875308
deno_cnt: 4847571
lt_cnt: 1264134
redundant compute: 0.261
 
query: 1470696
Graph G0 loading time : 0.998
Graph G1 loading time : 0.87
Graph G2 loading time : 0.946
interations: 26
trimming time: 0.0348
trimming time: 0.039
interations: 22
full evaluation: 0.274
update evaluation: 0.136
insertion evaluation: 0.0673
deletion evaluation: 0.111
direct vs. two-round speedup: 1.32
redundant cnt: 312555
g01_not_cnt: 1395873
g02_cnt: 3053396
g02_not_cnt: 1794175
deno_cnt: 4847571
lt_cnt: 1395873
redundant compute: 0.288
 
query: 1955043
Graph G0 loading time : 1.01
Graph G1 loading time : 0.869
Graph G2 loading time : 0.937
interations: 24
trimming time: 0.0333
trimming time: 0.0397
interations: 23
full evaluation: 0.255
update evaluation: 0.134
insertion evaluation: 0.0645
deletion evaluation: 0.118
direct vs. two-round speedup: 1.37
redundant cnt: 329654
g01_not_cnt: 1557096
g02_cnt: 3002164
g02_not_cnt: 1845407
deno_cnt: 4847571
lt_cnt: 1557096
redundant compute: 0.321
 
query: 1993558
Graph G0 loading time : 1.03
Graph G1 loading time : 0.882
Graph G2 loading time : 0.934
interations: 27
trimming time: 0.0336
trimming time: 0.0378
interations: 23
full evaluation: 0.301
update evaluation: 0.129
insertion evaluation: 0.066
deletion evaluation: 0.106
direct vs. two-round speedup: 1.33
redundant cnt: 307836
g01_not_cnt: 1331445
g02_cnt: 3018582
g02_not_cnt: 1828989
deno_cnt: 4847571
lt_cnt: 1331445
redundant compute: 0.275
 
query: 3076177
Graph G0 loading time : 0.995
Graph G1 loading time : 0.877
Graph G2 loading time : 0.93
interations: 26
trimming time: 0.0354
trimming time: 0.0384
interations: 24
full evaluation: 0.295
update evaluation: 0.275
insertion evaluation: 0.228
deletion evaluation: 0.117
direct vs. two-round speedup: 1.25
redundant cnt: 48753
g01_not_cnt: 1470481
g02_cnt: 526595
g02_not_cnt: 4320976
deno_cnt: 4847571
lt_cnt: 1470481
redundant compute: 0.303
 
query: 911818
Graph G0 loading time : 1
Graph G1 loading time : 0.873
Graph G2 loading time : 0.925
interations: 23
trimming time: 0.0353
trimming time: 0.0415
interations: 23
full evaluation: 0.282
update evaluation: 0.149
insertion evaluation: 0.0622
deletion evaluation: 0.142
direct vs. two-round speedup: 1.37
redundant cnt: 341359
g01_not_cnt: 2395025
g02_cnt: 2502151
g02_not_cnt: 2345420
deno_cnt: 4847571
lt_cnt: 2395025
redundant compute: 0.494
 
query: 1072720
Graph G0 loading time : 1.03
Graph G1 loading time : 0.875
Graph G2 loading time : 0.934
interations: 24
trimming time: 0.0351
trimming time: 0.0394
interations: 20
full evaluation: 0.258
update evaluation: 0.132
insertion evaluation: 0.0564
deletion evaluation: 0.126
direct vs. two-round speedup: 1.38
redundant cnt: 305100
g01_not_cnt: 1607372
g02_cnt: 2997668
g02_not_cnt: 1849903
deno_cnt: 4847571
lt_cnt: 1607372
redundant compute: 0.332
 
query: 3130236
Graph G0 loading time : 0.989
Graph G1 loading time : 0.882
Graph G2 loading time : 0.931
interations: 27
trimming time: 0.0336
trimming time: 0.0357
interations: 25
full evaluation: 0.287
update evaluation: 0.129
insertion evaluation: 0.065
deletion evaluation: 0.112
direct vs. two-round speedup: 1.37
redundant cnt: 330662
g01_not_cnt: 1479381
g02_cnt: 2922133
g02_not_cnt: 1925438
deno_cnt: 4847571
lt_cnt: 1479381
redundant compute: 0.305
 
query: 1245849
Graph G0 loading time : 0.99
Graph G1 loading time : 0.868
Graph G2 loading time : 0.931
interations: 25
trimming time: 0.038
trimming time: 0.0422
interations: 24
full evaluation: 0.3
update evaluation: 0.207
insertion evaluation: 0.0885
deletion evaluation: 0.2
direct vs. two-round speedup: 1.39
redundant cnt: 472621
g01_not_cnt: 3419993
g02_cnt: 1754908
g02_not_cnt: 3092663
deno_cnt: 4847571
lt_cnt: 3419993
redundant compute: 0.706
 
query: 1552210
Graph G0 loading time : 0.975
Graph G1 loading time : 0.867
Graph G2 loading time : 0.919
interations: 26
trimming time: 0.0346
trimming time: 0.0396
interations: 26
full evaluation: 0.29
update evaluation: 0.133
insertion evaluation: 0.0585
deletion evaluation: 0.118
direct vs. two-round speedup: 1.33
redundant cnt: 298857
g01_not_cnt: 1340618
g02_cnt: 3044848
g02_not_cnt: 1802723
deno_cnt: 4847571
lt_cnt: 1340618
redundant compute: 0.277
 
query: 1950057
Graph G0 loading time : 0.996
Graph G1 loading time : 0.856
Graph G2 loading time : 0.92
interations: 27
trimming time: 0.0326
trimming time: 0.0365
interations: 23
full evaluation: 0.285
update evaluation: 0.141
insertion evaluation: 0.0752
deletion evaluation: 0.111
direct vs. two-round speedup: 1.32
redundant cnt: 423070
g01_not_cnt: 1586675
g02_cnt: 2685410
g02_not_cnt: 2162161
deno_cnt: 4847571
lt_cnt: 1586675
redundant compute: 0.327
 
query: 3305756
Graph G0 loading time : 0.965
Graph G1 loading time : 0.873
Graph G2 loading time : 0.951
interations: 24
trimming time: 0.0356
trimming time: 0.0449
interations: 24
full evaluation: 0.307
update evaluation: 0.187
insertion evaluation: 0.105
deletion evaluation: 0.128
direct vs. two-round speedup: 1.24
redundant cnt: 439750
g01_not_cnt: 1703220
g02_cnt: 2258675
g02_not_cnt: 2588896
deno_cnt: 4847571
lt_cnt: 1703220
redundant compute: 0.351
 
query: 2937739
Graph G0 loading time : 1
Graph G1 loading time : 0.866
Graph G2 loading time : 0.934
interations: 23
trimming time: 0.0349
trimming time: 0.0386
interations: 26
full evaluation: 0.313
update evaluation: 0.128
insertion evaluation: 0.0577
deletion evaluation: 0.126
direct vs. two-round speedup: 1.43
redundant cnt: 336009
g01_not_cnt: 1700683
g02_cnt: 2920398
g02_not_cnt: 1927173
deno_cnt: 4847571
lt_cnt: 1700683
redundant compute: 0.351
 
query: 4056970
Graph G0 loading time : 0.992
Graph G1 loading time : 0.884
Graph G2 loading time : 0.947
interations: 24
trimming time: 0.032
trimming time: 0.0346
interations: 23
full evaluation: 0.275
update evaluation: 0.117
insertion evaluation: 0.0716
deletion evaluation: 0.103
direct vs. two-round speedup: 1.48
redundant cnt: 271692
g01_not_cnt: 1219249
g02_cnt: 3189075
g02_not_cnt: 1658496
deno_cnt: 4847571
lt_cnt: 1219249
redundant compute: 0.252
 
query: 1255300
Graph G0 loading time : 1
Graph G1 loading time : 0.862
Graph G2 loading time : 0.935
interations: 23
trimming time: 0.037
trimming time: 0.0428
interations: 27
full evaluation: 0.287
update evaluation: 0.21
insertion evaluation: 0.064
deletion evaluation: 0.183
direct vs. two-round speedup: 1.18
redundant cnt: 341805
g01_not_cnt: 3378524
g02_cnt: 1693060
g02_not_cnt: 3154511
deno_cnt: 4847571
lt_cnt: 3378524
redundant compute: 0.697
 
query: 4398285
Graph G0 loading time : 0.994
Graph G1 loading time : 0.883
Graph G2 loading time : 0.95
interations: 23
trimming time: 0.0362
trimming time: 0.0588
interations: 24
full evaluation: 0.245
update evaluation: 0.438
insertion evaluation: 0.352
deletion evaluation: 0.108
direct vs. two-round speedup: 1.05
redundant cnt: 4077
g01_not_cnt: 4400341
g02_cnt: 451307
g02_not_cnt: 4396264
deno_cnt: 4847571
lt_cnt: 4400341
redundant compute: 0.908
 
query: 3592025
Graph G0 loading time : 1.03
Graph G1 loading time : 0.869
Graph G2 loading time : 0.935
interations: 25
trimming time: 0.0316
trimming time: 0.0357
interations: 24
full evaluation: 0.269
update evaluation: 0.108
insertion evaluation: 0.0645
deletion evaluation: 0.0978
direct vs. two-round speedup: 1.5
redundant cnt: 221560
g01_not_cnt: 1231129
g02_cnt: 3227065
g02_not_cnt: 1620506
deno_cnt: 4847571
lt_cnt: 1231129
redundant compute: 0.254
 
query: 4698654
Graph G0 loading time : 1.02
Graph G1 loading time : 0.878
Graph G2 loading time : 0.939
interations: 27
trimming time: 0.0307
trimming time: 0.0344
interations: 26
full evaluation: 0.303
update evaluation: 0.282
insertion evaluation: 0.231
deletion evaluation: 0.0936
direct vs. two-round speedup: 1.15
redundant cnt: 24860
g01_not_cnt: 1247571
g02_cnt: 487430
g02_not_cnt: 4360141
deno_cnt: 4847571
lt_cnt: 1247571
redundant compute: 0.257
 
query: 1834947
Graph G0 loading time : 1.01
Graph G1 loading time : 0.869
Graph G2 loading time : 0.933
interations: 24
trimming time: 0.0357
trimming time: 0.0401
interations: 23
full evaluation: 0.273
update evaluation: 0.136
insertion evaluation: 0.0496
deletion evaluation: 0.131
direct vs. two-round speedup: 1.33
redundant cnt: 296096
g01_not_cnt: 1700780
g02_cnt: 2944927
g02_not_cnt: 1902644
deno_cnt: 4847571
lt_cnt: 1700780
redundant compute: 0.351
 
query: 2308752
Graph G0 loading time : 1.01
Graph G1 loading time : 0.88
Graph G2 loading time : 0.919
interations: 25
trimming time: 0.03
trimming time: 0.0327
interations: 22
full evaluation: 0.312
update evaluation: 0.254
insertion evaluation: 0.22
deletion evaluation: 0.0973
direct vs. two-round speedup: 1.25
redundant cnt: 33592
g01_not_cnt: 1161903
g02_cnt: 498723
g02_not_cnt: 4348848
deno_cnt: 4847571
lt_cnt: 1161903
redundant compute: 0.24
 
query: 2653599
Graph G0 loading time : 1.01
Graph G1 loading time : 0.856
Graph G2 loading time : 0.918
interations: 24
trimming time: 0.032
trimming time: 0.0369
interations: 25
full evaluation: 0.282
update evaluation: 0.117
insertion evaluation: 0.0666
deletion evaluation: 0.0941
direct vs. two-round speedup: 1.37
redundant cnt: 253360
g01_not_cnt: 1170046
g02_cnt: 3157320
g02_not_cnt: 1690251
deno_cnt: 4847571
lt_cnt: 1170046
redundant compute: 0.241
 
query: 1238302
Graph G0 loading time : 0.989
Graph G1 loading time : 0.897
Graph G2 loading time : 0.944
interations: 25
trimming time: 0.0375
trimming time: 0.0438
interations: 25
full evaluation: 0.338
update evaluation: 0.173
insertion evaluation: 0.069
deletion evaluation: 0.157
direct vs. two-round speedup: 1.31
redundant cnt: 436098
g01_not_cnt: 2611609
g02_cnt: 2381862
g02_not_cnt: 2465709
deno_cnt: 4847571
lt_cnt: 2611609
redundant compute: 0.539
 
query: 899789
Graph G0 loading time : 0.991
Graph G1 loading time : 0.869
Graph G2 loading time : 0.93
interations: 26
trimming time: 0.038
trimming time: 0.0429
interations: 23
full evaluation: 0.252
update evaluation: 0.2
insertion evaluation: 0.0619
deletion evaluation: 0.18
direct vs. two-round speedup: 1.21
redundant cnt: 657310
g01_not_cnt: 2649944
g02_cnt: 2533707
g02_not_cnt: 2313864
deno_cnt: 4847571
lt_cnt: 2649944
redundant compute: 0.547
 
query: 317515
Graph G0 loading time : 0.995
Graph G1 loading time : 0.864
Graph G2 loading time : 0.931
interations: 25
trimming time: 0.0332
trimming time: 0.0343
interations: 23
full evaluation: 0.271
update evaluation: 0.124
insertion evaluation: 0.0677
deletion evaluation: 0.0989
direct vs. two-round speedup: 1.34
redundant cnt: 269440
g01_not_cnt: 1239605
g02_cnt: 2959403
g02_not_cnt: 1888168
deno_cnt: 4847571
lt_cnt: 1239605
redundant compute: 0.256
 
query: 2017766
Graph G0 loading time : 1.02
Graph G1 loading time : 0.861
Graph G2 loading time : 0.931
interations: 26
trimming time: 0.0316
trimming time: 0.0379
interations: 24
full evaluation: 0.321
update evaluation: 0.123
insertion evaluation: 0.0598
deletion evaluation: 0.102
direct vs. two-round speedup: 1.31
redundant cnt: 288843
g01_not_cnt: 1376302
g02_cnt: 3120099
g02_not_cnt: 1727472
deno_cnt: 4847571
lt_cnt: 1376302
redundant compute: 0.284
 
query: 71063
Graph G0 loading time : 1.01
Graph G1 loading time : 0.862
Graph G2 loading time : 0.93
interations: 24
trimming time: 0.0393
trimming time: 0.0406
interations: 27
full evaluation: 0.314
update evaluation: 0.267
insertion evaluation: 0.129
deletion evaluation: 0.218
direct vs. two-round speedup: 1.29
redundant cnt: 812000
g01_not_cnt: 3913711
g02_cnt: 1615859
g02_not_cnt: 3231712
deno_cnt: 4847571
lt_cnt: 3913711
redundant compute: 0.807
 
query: 2421620
Graph G0 loading time : 0.998
Graph G1 loading time : 0.866
Graph G2 loading time : 0.934
interations: 22
trimming time: 0.0363
trimming time: 0.0427
interations: 26
full evaluation: 0.274
update evaluation: 0.152
insertion evaluation: 0.0497
deletion evaluation: 0.141
direct vs. two-round speedup: 1.26
redundant cnt: 325511
g01_not_cnt: 2006148
g02_cnt: 2793024
g02_not_cnt: 2054547
deno_cnt: 4847571
lt_cnt: 2006148
redundant compute: 0.414
 
query: 174343
Graph G0 loading time : 0.996
Graph G1 loading time : 0.872
Graph G2 loading time : 0.925
interations: 26
trimming time: 0.0328
trimming time: 0.0363
interations: 23
full evaluation: 0.291
update evaluation: 0.117
insertion evaluation: 0.0618
deletion evaluation: 0.0963
direct vs. two-round speedup: 1.35
redundant cnt: 242951
g01_not_cnt: 1178982
g02_cnt: 3150795
g02_not_cnt: 1696776
deno_cnt: 4847571
lt_cnt: 1178982
redundant compute: 0.243
 
query: 1035203
Graph G0 loading time : 0.995
Graph G1 loading time : 0.873
Graph G2 loading time : 0.948
interations: 24
trimming time: 0.0349
trimming time: 0.0396
interations: 23
full evaluation: 0.233
update evaluation: 0.144
insertion evaluation: 0.0662
deletion evaluation: 0.12
direct vs. two-round speedup: 1.3
redundant cnt: 586509
g01_not_cnt: 1957696
g02_cnt: 2839147
g02_not_cnt: 2008424
deno_cnt: 4847571
lt_cnt: 1957696
redundant compute: 0.404
 
query: 2253067
Graph G0 loading time : 0.985
Graph G1 loading time : 0.87
Graph G2 loading time : 0.929
interations: 24
trimming time: 0.0329
trimming time: 0.0353
interations: 23
full evaluation: 0.288
update evaluation: 0.11
insertion evaluation: 0.0621
deletion evaluation: 0.11
direct vs. two-round speedup: 1.57
redundant cnt: 245583
g01_not_cnt: 1219032
g02_cnt: 3192017
g02_not_cnt: 1655554
deno_cnt: 4847571
lt_cnt: 1219032
redundant compute: 0.251
 
query: 2872973
Graph G0 loading time : 0.988
Graph G1 loading time : 0.874
Graph G2 loading time : 0.93
interations: 25
trimming time: 0.0314
trimming time: 0.0375
interations: 23
full evaluation: 0.274
update evaluation: 0.116
insertion evaluation: 0.0695
deletion evaluation: 0.107
direct vs. two-round speedup: 1.53
redundant cnt: 324817
g01_not_cnt: 1327660
g02_cnt: 3182020
g02_not_cnt: 1665551
deno_cnt: 4847571
lt_cnt: 1327660
redundant compute: 0.274
 
query: 573578
Graph G0 loading time : 1.03
Graph G1 loading time : 0.854
Graph G2 loading time : 0.919
interations: 27
trimming time: 0.031
trimming time: 0.0395
interations: 24
full evaluation: 0.297
update evaluation: 0.126
insertion evaluation: 0.0581
deletion evaluation: 0.108
direct vs. two-round speedup: 1.31
redundant cnt: 319982
g01_not_cnt: 1424379
g02_cnt: 3043996
g02_not_cnt: 1803575
deno_cnt: 4847571
lt_cnt: 1424379
redundant compute: 0.294
 
query: 322331
Graph G0 loading time : 0.99
Graph G1 loading time : 0.874
Graph G2 loading time : 0.96
interations: 23
trimming time: 0.0302
trimming time: 0.034
interations: 23
full evaluation: 0.237
update evaluation: 0.108
insertion evaluation: 0.0655
deletion evaluation: 0.0923
direct vs. two-round speedup: 1.46
redundant cnt: 219735
g01_not_cnt: 1142734
g02_cnt: 3260153
g02_not_cnt: 1587418
deno_cnt: 4847571
lt_cnt: 1142734
redundant compute: 0.236
 
query: 4046754
Graph G0 loading time : 0.99
Graph G1 loading time : 0.847
Graph G2 loading time : 0.935
interations: 23
trimming time: 0.0361
trimming time: 0.0396
interations: 23
full evaluation: 0.275
update evaluation: 0.13
insertion evaluation: 0.0631
deletion evaluation: 0.109
direct vs. two-round speedup: 1.32
redundant cnt: 338446
g01_not_cnt: 1432853
g02_cnt: 3027334
g02_not_cnt: 1820237
deno_cnt: 4847571
lt_cnt: 1432853
redundant compute: 0.296
 
query: 1852782
Graph G0 loading time : 0.983
Graph G1 loading time : 0.865
Graph G2 loading time : 0.923
interations: 22
trimming time: 0.0305
trimming time: 0.0354
interations: 22
full evaluation: 0.242
update evaluation: 0.121
insertion evaluation: 0.0667
deletion evaluation: 0.105
direct vs. two-round speedup: 1.42
redundant cnt: 317904
g01_not_cnt: 1234974
g02_cnt: 3087079
g02_not_cnt: 1760492
deno_cnt: 4847571
lt_cnt: 1234974
redundant compute: 0.255
 
query: 1157204
Graph G0 loading time : 0.973
Graph G1 loading time : 0.878
Graph G2 loading time : 0.942
interations: 24
trimming time: 0.0371
trimming time: 0.0423
interations: 25
full evaluation: 0.229
update evaluation: 0.23
insertion evaluation: 0.068
deletion evaluation: 0.224
direct vs. two-round speedup: 1.27
redundant cnt: 497308
g01_not_cnt: 3722411
g02_cnt: 1531925
g02_not_cnt: 3315646
deno_cnt: 4847571
lt_cnt: 3722411
redundant compute: 0.768
 
query: 1502850
Graph G0 loading time : 1.02
Graph G1 loading time : 0.877
Graph G2 loading time : 0.932
interations: 22
trimming time: 0.0326
trimming time: 0.0371
interations: 22
full evaluation: 0.251
update evaluation: 0.127
insertion evaluation: 0.0687
deletion evaluation: 0.107
direct vs. two-round speedup: 1.39
redundant cnt: 331712
g01_not_cnt: 1493385
g02_cnt: 2991219
g02_not_cnt: 1856352
deno_cnt: 4847571
lt_cnt: 1493385
redundant compute: 0.308
 
query: 205165
Graph G0 loading time : 1
Graph G1 loading time : 0.883
Graph G2 loading time : 0.939
interations: 25
trimming time: 0.0312
trimming time: 0.0393
interations: 22
full evaluation: 0.234
update evaluation: 0.124
insertion evaluation: 0.0492
deletion evaluation: 0.109
direct vs. two-round speedup: 1.28
redundant cnt: 245108
g01_not_cnt: 1369466
g02_cnt: 3220368
g02_not_cnt: 1627203
deno_cnt: 4847571
lt_cnt: 1369466
redundant compute: 0.283
 
query: 3001097
Graph G0 loading time : 1.01
Graph G1 loading time : 0.872
Graph G2 loading time : 0.94
interations: 26
trimming time: 0.0322
trimming time: 0.0365
interations: 25
full evaluation: 0.288
update evaluation: 0.118
insertion evaluation: 0.0611
deletion evaluation: 0.109
direct vs. two-round speedup: 1.44
redundant cnt: 243061
g01_not_cnt: 1288134
g02_cnt: 3156050
g02_not_cnt: 1691521
deno_cnt: 4847571
lt_cnt: 1288134
redundant compute: 0.266
 
 
10000K
query: 752537
Graph G0 loading time : 1
Graph G1 loading time : 0.906
Graph G2 loading time : 1.06
interations: 23
trimming time: 0.0293
trimming time: 0.0423
interations: 20
full evaluation: 0.244
update evaluation: 0.189
insertion evaluation: 0.0946
deletion evaluation: 0.142
direct vs. two-round speedup: 1.26
redundant cnt: 740827
g01_not_cnt: 2691631
g02_cnt: 2211333
g02_not_cnt: 2636238
deno_cnt: 4847571
lt_cnt: 2691631
redundant compute: 0.555
 
query: 856825
Graph G0 loading time : 1
Graph G1 loading time : 0.852
Graph G2 loading time : 1.01
interations: 21
trimming time: 0.0345
trimming time: 0.0445
interations: 22
full evaluation: 0.257
update evaluation: 0.2
insertion evaluation: 0.0926
deletion evaluation: 0.16
direct vs. two-round speedup: 1.26
redundant cnt: 715431
g01_not_cnt: 2719121
g02_cnt: 2237621
g02_not_cnt: 2609950
deno_cnt: 4847571
lt_cnt: 2719121
redundant compute: 0.561
 
query: 1896402
Graph G0 loading time : 1.02
Graph G1 loading time : 0.854
Graph G2 loading time : 0.987
interations: 24
trimming time: 0.0304
trimming time: 0.0401
interations: 21
full evaluation: 0.247
update evaluation: 0.194
insertion evaluation: 0.114
deletion evaluation: 0.136
direct vs. two-round speedup: 1.29
redundant cnt: 697711
g01_not_cnt: 2428385
g02_cnt: 2013739
g02_not_cnt: 2833832
deno_cnt: 4847571
lt_cnt: 2428385
redundant compute: 0.501
 
query: 2211030
Graph G0 loading time : 1.03
Graph G1 loading time : 0.852
Graph G2 loading time : 1.02
interations: 22
trimming time: 0.0307
trimming time: 0.0414
interations: 24
full evaluation: 0.269
update evaluation: 0.242
insertion evaluation: 0.14
deletion evaluation: 0.171
direct vs. two-round speedup: 1.29
redundant cnt: 994456
g01_not_cnt: 3351039
g02_cnt: 1926082
g02_not_cnt: 2921489
deno_cnt: 4847571
lt_cnt: 3351039
redundant compute: 0.691
 
query: 916006
Graph G0 loading time : 0.99
Graph G1 loading time : 0.853
Graph G2 loading time : 0.98
interations: 28
trimming time: 0.0335
trimming time: 0.0454
interations: 24
full evaluation: 0.276
update evaluation: 0.228
insertion evaluation: 0.0915
deletion evaluation: 0.223
direct vs. two-round speedup: 1.38
redundant cnt: 860773
g01_not_cnt: 3573029
g02_cnt: 1913362
g02_not_cnt: 2934209
deno_cnt: 4847571
lt_cnt: 3573029
redundant compute: 0.737
 
query: 1530340
Graph G0 loading time : 1.03
Graph G1 loading time : 0.838
Graph G2 loading time : 0.974
interations: 25
trimming time: 0.029
trimming time: 0.0391
interations: 23
full evaluation: 0.262
update evaluation: 0.158
insertion evaluation: 0.0871
deletion evaluation: 0.129
direct vs. two-round speedup: 1.37
redundant cnt: 564563
g01_not_cnt: 2296438
g02_cnt: 2382810
g02_not_cnt: 2464761
deno_cnt: 4847571
lt_cnt: 2296438
redundant compute: 0.474
 
query: 1353770
Graph G0 loading time : 1.07
Graph G1 loading time : 0.821
Graph G2 loading time : 0.962
interations: 25
trimming time: 0.0291
trimming time: 0.0438
interations: 26
full evaluation: 0.277
update evaluation: 0.208
insertion evaluation: 0.111
deletion evaluation: 0.149
direct vs. two-round speedup: 1.25
redundant cnt: 797439
g01_not_cnt: 2926946
g02_cnt: 2074129
g02_not_cnt: 2773442
deno_cnt: 4847571
lt_cnt: 2926946
redundant compute: 0.604
 
query: 1432062
Graph G0 loading time : 1.06
Graph G1 loading time : 0.878
Graph G2 loading time : 0.971
interations: 24
trimming time: 0.0332
trimming time: 0.0476
interations: 26
full evaluation: 0.301
update evaluation: 0.367
insertion evaluation: 0.235
deletion evaluation: 0.299
direct vs. two-round speedup: 1.46
redundant cnt: 1000797
g01_not_cnt: 4382109
g02_cnt: 1455991
g02_not_cnt: 3391580
deno_cnt: 4847571
lt_cnt: 4382109
redundant compute: 0.904
 
query: 370915
Graph G0 loading time : 1.01
Graph G1 loading time : 0.838
Graph G2 loading time : 0.969
interations: 22
trimming time: 0.0312
trimming time: 0.0416
interations: 22
full evaluation: 0.27
update evaluation: 0.204
insertion evaluation: 0.105
deletion evaluation: 0.143
direct vs. two-round speedup: 1.22
redundant cnt: 734067
g01_not_cnt: 2635510
g02_cnt: 2094759
g02_not_cnt: 2752812
deno_cnt: 4847571
lt_cnt: 2635510
redundant compute: 0.544
 
query: 1070643
Graph G0 loading time : 0.998
Graph G1 loading time : 0.835
Graph G2 loading time : 0.969
interations: 24
trimming time: 0.0346
trimming time: 0.0453
interations: 24
full evaluation: 0.258
update evaluation: 0.204
insertion evaluation: 0.102
deletion evaluation: 0.196
direct vs. two-round speedup: 1.46
redundant cnt: 710131
g01_not_cnt: 3673431
g02_cnt: 1712044
g02_not_cnt: 3135527
deno_cnt: 4847571
lt_cnt: 3673431
redundant compute: 0.758
 
query: 1679220
Graph G0 loading time : 1.04
Graph G1 loading time : 0.849
Graph G2 loading time : 0.99
interations: 24
trimming time: 0.0306
trimming time: 0.0394
interations: 22
full evaluation: 0.266
update evaluation: 0.189
insertion evaluation: 0.101
deletion evaluation: 0.138
direct vs. two-round speedup: 1.27
redundant cnt: 680181
g01_not_cnt: 2768440
g02_cnt: 2144161
g02_not_cnt: 2703410
deno_cnt: 4847571
lt_cnt: 2768440
redundant compute: 0.571
 
query: 1823180
Graph G0 loading time : 1.04
Graph G1 loading time : 0.861
Graph G2 loading time : 0.978
interations: 25
trimming time: 0.0305
trimming time: 0.0462
interations: 25
full evaluation: 0.3
update evaluation: 0.261
insertion evaluation: 0.149
deletion evaluation: 0.185
direct vs. two-round speedup: 1.28
redundant cnt: 971176
g01_not_cnt: 3554713
g02_cnt: 1810855
g02_not_cnt: 3036716
deno_cnt: 4847571
lt_cnt: 3554713
redundant compute: 0.733
 
query: 518075
Graph G0 loading time : 1.07
Graph G1 loading time : 0.834
Graph G2 loading time : 0.94
interations: 24
trimming time: 0.0291
trimming time: 0.04
interations: 24
full evaluation: 0.284
update evaluation: 0.161
insertion evaluation: 0.0972
deletion evaluation: 0.137
direct vs. two-round speedup: 1.45
redundant cnt: 604552
g01_not_cnt: 2489947
g02_cnt: 2329141
g02_not_cnt: 2518430
deno_cnt: 4847571
lt_cnt: 2489947
redundant compute: 0.514
 
query: 842331
Graph G0 loading time : 1.05
Graph G1 loading time : 0.852
Graph G2 loading time : 0.993
interations: 22
trimming time: 0.028
trimming time: 0.0418
interations: 26
full evaluation: 0.274
update evaluation: 0.189
insertion evaluation: 0.104
deletion evaluation: 0.143
direct vs. two-round speedup: 1.31
redundant cnt: 594608
g01_not_cnt: 2349422
g02_cnt: 2092791
g02_not_cnt: 2754780
deno_cnt: 4847571
lt_cnt: 2349422
redundant compute: 0.485
 
query: 1365205
Graph G0 loading time : 1.03
Graph G1 loading time : 0.804
Graph G2 loading time : 0.945
interations: 24
trimming time: 0.0345
trimming time: 0.0439
interations: 23
full evaluation: 0.255
update evaluation: 0.174
insertion evaluation: 0.0861
deletion evaluation: 0.149
direct vs. two-round speedup: 1.35
redundant cnt: 611982
g01_not_cnt: 2386266
g02_cnt: 2389414
g02_not_cnt: 2458157
deno_cnt: 4847571
lt_cnt: 2386266
redundant compute: 0.492
 
query: 395117
Graph G0 loading time : 1.03
Graph G1 loading time : 0.835
Graph G2 loading time : 0.943
interations: 23
trimming time: 0.0294
trimming time: 0.0396
interations: 24
full evaluation: 0.287
update evaluation: 0.171
insertion evaluation: 0.0924
deletion evaluation: 0.143
direct vs. two-round speedup: 1.38
redundant cnt: 593596
g01_not_cnt: 2644650
g02_cnt: 2191093
g02_not_cnt: 2656478
deno_cnt: 4847571
lt_cnt: 2644650
redundant compute: 0.546
 
query: 139168
Graph G0 loading time : 1.02
Graph G1 loading time : 0.835
Graph G2 loading time : 0.929
interations: 24
trimming time: 0.0305
trimming time: 0.0427
interations: 26
full evaluation: 0.289
update evaluation: 0.179
insertion evaluation: 0.0919
deletion evaluation: 0.156
direct vs. two-round speedup: 1.39
redundant cnt: 681742
g01_not_cnt: 2704332
g02_cnt: 2246138
g02_not_cnt: 2601433
deno_cnt: 4847571
lt_cnt: 2704332
redundant compute: 0.558
 
query: 3016274
Graph G0 loading time : 1
Graph G1 loading time : 0.828
Graph G2 loading time : 0.946
interations: 23
trimming time: 0.032
trimming time: 0.048
interations: 22
full evaluation: 0.259
update evaluation: 0.2
insertion evaluation: 0.086
deletion evaluation: 0.177
direct vs. two-round speedup: 1.32
redundant cnt: 583335
g01_not_cnt: 3509245
g02_cnt: 1740032
g02_not_cnt: 3107539
deno_cnt: 4847571
lt_cnt: 3509245
redundant compute: 0.724
 
query: 1576902
Graph G0 loading time : 0.968
Graph G1 loading time : 0.812
Graph G2 loading time : 0.944
interations: 24
trimming time: 0.0298
trimming time: 0.0421
interations: 28
full evaluation: 0.244
update evaluation: 0.176
insertion evaluation: 0.0805
deletion evaluation: 0.146
direct vs. two-round speedup: 1.29
redundant cnt: 608277
g01_not_cnt: 2406220
g02_cnt: 2399183
g02_not_cnt: 2448388
deno_cnt: 4847571
lt_cnt: 2406220
redundant compute: 0.496
 
query: 572139
Graph G0 loading time : 1.02
Graph G1 loading time : 0.81
Graph G2 loading time : 0.96
interations: 23
trimming time: 0.0289
trimming time: 0.0433
interations: 22
full evaluation: 0.242
update evaluation: 0.177
insertion evaluation: 0.0855
deletion evaluation: 0.146
direct vs. two-round speedup: 1.31
redundant cnt: 600821
g01_not_cnt: 2437501
g02_cnt: 2385063
g02_not_cnt: 2462508
deno_cnt: 4847571
lt_cnt: 2437501
redundant compute: 0.503
 
query: 3041216
Graph G0 loading time : 1.01
Graph G1 loading time : 0.795
Graph G2 loading time : 0.926
interations: 24
trimming time: 0.0298
trimming time: 0.0462
interations: 26
full evaluation: 0.273
update evaluation: 0.422
insertion evaluation: 0.228
deletion evaluation: 0.263
direct vs. two-round speedup: 1.16
redundant cnt: 786488
g01_not_cnt: 4392267
g02_cnt: 1237873
g02_not_cnt: 3609698
deno_cnt: 4847571
lt_cnt: 4392267
redundant compute: 0.906
 
query: 2782000
Graph G0 loading time : 1.01
Graph G1 loading time : 0.816
Graph G2 loading time : 0.937
interations: 22
trimming time: 0.0338
trimming time: 0.043
interations: 22
full evaluation: 0.239
update evaluation: 0.162
insertion evaluation: 0.092
deletion evaluation: 0.148
direct vs. two-round speedup: 1.48
redundant cnt: 604650
g01_not_cnt: 2358562
g02_cnt: 2386106
g02_not_cnt: 2461465
deno_cnt: 4847571
lt_cnt: 2358562
redundant compute: 0.487
 
query: 3412131
Graph G0 loading time : 1.04
Graph G1 loading time : 0.798
Graph G2 loading time : 0.925
interations: 25
trimming time: 0.0327
trimming time: 0.0459
interations: 24
full evaluation: 0.269
update evaluation: 0.264
insertion evaluation: 0.194
deletion evaluation: 0.16
direct vs. two-round speedup: 1.34
redundant cnt: 500626
g01_not_cnt: 2896218
g02_cnt: 1230711
g02_not_cnt: 3616860
deno_cnt: 4847571
lt_cnt: 2896218
redundant compute: 0.597
 
query: 2989045
Graph G0 loading time : 0.996
Graph G1 loading time : 0.801
Graph G2 loading time : 0.92
interations: 26
trimming time: 0.0302
trimming time: 0.0411
interations: 24
full evaluation: 0.291
update evaluation: 0.227
insertion evaluation: 0.156
deletion evaluation: 0.137
direct vs. two-round speedup: 1.29
redundant cnt: 647367
g01_not_cnt: 2708604
g02_cnt: 1532971
g02_not_cnt: 3314600
deno_cnt: 4847571
lt_cnt: 2708604
redundant compute: 0.559
 
query: 838407
Graph G0 loading time : 0.982
Graph G1 loading time : 0.799
Graph G2 loading time : 0.922
interations: 23
trimming time: 0.0328
trimming time: 0.0443
interations: 22
full evaluation: 0.258
update evaluation: 0.156
insertion evaluation: 0.0927
deletion evaluation: 0.141
direct vs. two-round speedup: 1.49
redundant cnt: 593838
g01_not_cnt: 2267996
g02_cnt: 2417441
g02_not_cnt: 2430130
deno_cnt: 4847571
lt_cnt: 2267996
redundant compute: 0.468
 
query: 84614
Graph G0 loading time : 0.995
Graph G1 loading time : 0.83
Graph G2 loading time : 0.944
interations: 25
trimming time: 0.0386
trimming time: 0.0437
interations: 25
full evaluation: 0.275
update evaluation: 0.16
insertion evaluation: 0.277
deletion evaluation: 0.369
direct vs. two-round speedup: 4.05
redundant cnt: 1890156
g01_not_cnt: 4394167
g02_cnt: 2340881
g02_not_cnt: 2506690
deno_cnt: 4847571
lt_cnt: 4394167
redundant compute: 0.906
 
query: 644080
Graph G0 loading time : 1
Graph G1 loading time : 0.81
Graph G2 loading time : 0.94
interations: 21
trimming time: 0.0336
trimming time: 0.0422
interations: 23
full evaluation: 0.232
update evaluation: 0.179
insertion evaluation: 0.103
deletion evaluation: 0.139
direct vs. two-round speedup: 1.35
redundant cnt: 621887
g01_not_cnt: 2182274
g02_cnt: 2174050
g02_not_cnt: 2673521
deno_cnt: 4847571
lt_cnt: 2182274
redundant compute: 0.45
 
query: 1898099
Graph G0 loading time : 1.01
Graph G1 loading time : 0.82
Graph G2 loading time : 0.956
interations: 24
trimming time: 0.0343
trimming time: 0.0447
interations: 25
full evaluation: 0.281
update evaluation: 0.244
insertion evaluation: 0.142
deletion evaluation: 0.154
direct vs. two-round speedup: 1.21
redundant cnt: 609825
g01_not_cnt: 2471411
g02_cnt: 1712488
g02_not_cnt: 3135083
deno_cnt: 4847571
lt_cnt: 2471411
redundant compute: 0.51
 
query: 1261352
Graph G0 loading time : 1.02
Graph G1 loading time : 0.809
Graph G2 loading time : 0.927
interations: 25
trimming time: 0.035
trimming time: 0.042
interations: 24
full evaluation: 0.267
update evaluation: 0.17
insertion evaluation: 0.0905
deletion evaluation: 0.148
direct vs. two-round speedup: 1.41
redundant cnt: 609503
g01_not_cnt: 2461633
g02_cnt: 2361039
g02_not_cnt: 2486532
deno_cnt: 4847571
lt_cnt: 2461633
redundant compute: 0.508
 
query: 2406479
Graph G0 loading time : 0.991
Graph G1 loading time : 0.8
Graph G2 loading time : 0.938
interations: 26
trimming time: 0.0291
trimming time: 0.0433
interations: 27
full evaluation: 0.282
update evaluation: 0.195
insertion evaluation: 0.0955
deletion evaluation: 0.153
direct vs. two-round speedup: 1.27
redundant cnt: 724090
g01_not_cnt: 2532319
g02_cnt: 2251946
g02_not_cnt: 2595625
deno_cnt: 4847571
lt_cnt: 2532319
redundant compute: 0.522
 
query: 1779197
Graph G0 loading time : 0.992
Graph G1 loading time : 0.807
Graph G2 loading time : 0.931
interations: 25
trimming time: 0.0304
trimming time: 0.0418
interations: 23
full evaluation: 0.293
update evaluation: 0.176
insertion evaluation: 0.0955
deletion evaluation: 0.147
direct vs. two-round speedup: 1.38
redundant cnt: 664542
g01_not_cnt: 2628444
g02_cnt: 2294699
g02_not_cnt: 2552872
deno_cnt: 4847571
lt_cnt: 2628444
redundant compute: 0.542
 
query: 1908671
Graph G0 loading time : 0.996
Graph G1 loading time : 0.822
Graph G2 loading time : 0.949
interations: 24
trimming time: 0.0341
trimming time: 0.0457
interations: 24
full evaluation: 0.295
update evaluation: 0.185
insertion evaluation: 0.0927
deletion evaluation: 0.16
direct vs. two-round speedup: 1.36
redundant cnt: 655638
g01_not_cnt: 2975874
g02_cnt: 2134517
g02_not_cnt: 2713054
deno_cnt: 4847571
lt_cnt: 2975874
redundant compute: 0.614
 
query: 149914
Graph G0 loading time : 1.01
Graph G1 loading time : 0.805
Graph G2 loading time : 0.929
interations: 23
trimming time: 0.0278
trimming time: 0.0407
interations: 24
full evaluation: 0.271
update evaluation: 0.186
insertion evaluation: 0.114
deletion evaluation: 0.133
direct vs. two-round speedup: 1.33
redundant cnt: 640458
g01_not_cnt: 2404699
g02_cnt: 2140737
g02_not_cnt: 2706834
deno_cnt: 4847571
lt_cnt: 2404699
redundant compute: 0.496
 
query: 584011
Graph G0 loading time : 0.978
Graph G1 loading time : 0.815
Graph G2 loading time : 0.925
interations: 24
trimming time: 0.0337
trimming time: 0.0432
interations: 23
full evaluation: 0.251
update evaluation: 0.202
insertion evaluation: 0.137
deletion evaluation: 0.149
direct vs. two-round speedup: 1.42
redundant cnt: 681752
g01_not_cnt: 2536563
g02_cnt: 1832022
g02_not_cnt: 3015549
deno_cnt: 4847571
lt_cnt: 2536563
redundant compute: 0.523
 
query: 3215363
Graph G0 loading time : 1.01
Graph G1 loading time : 0.826
Graph G2 loading time : 0.922
interations: 23
trimming time: 0.0338
trimming time: 0.0455
interations: 25
full evaluation: 0.314
update evaluation: 0.255
insertion evaluation: 0.149
deletion evaluation: 0.192
direct vs. two-round speedup: 1.33
redundant cnt: 979171
g01_not_cnt: 3544474
g02_cnt: 1842840
g02_not_cnt: 3004731
deno_cnt: 4847571
lt_cnt: 3544474
redundant compute: 0.731
 
query: 1912869
Graph G0 loading time : 1.02
Graph G1 loading time : 0.805
Graph G2 loading time : 0.93
interations: 26
trimming time: 0.0274
trimming time: 0.0404
interations: 23
full evaluation: 0.256
update evaluation: 0.162
insertion evaluation: 0.0861
deletion evaluation: 0.143
direct vs. two-round speedup: 1.41
redundant cnt: 610704
g01_not_cnt: 2550535
g02_cnt: 2344858
g02_not_cnt: 2502713
deno_cnt: 4847571
lt_cnt: 2550535
redundant compute: 0.526
 
query: 657787
Graph G0 loading time : 1.01
Graph G1 loading time : 0.801
Graph G2 loading time : 0.928
interations: 25
trimming time: 0.0326
trimming time: 0.0447
interations: 25
full evaluation: 0.259
update evaluation: 0.363
insertion evaluation: 0.196
deletion evaluation: 0.238
direct vs. two-round speedup: 1.2
redundant cnt: 1078111
g01_not_cnt: 4292411
g02_cnt: 1571774
g02_not_cnt: 3275797
deno_cnt: 4847571
lt_cnt: 4292411
redundant compute: 0.885
 
query: 1264527
Graph G0 loading time : 0.996
Graph G1 loading time : 0.802
Graph G2 loading time : 0.938
interations: 24
trimming time: 0.0345
trimming time: 0.0465
interations: 28
full evaluation: 0.282
update evaluation: 0.225
insertion evaluation: 0.112
deletion evaluation: 0.171
direct vs. two-round speedup: 1.26
redundant cnt: 846334
g01_not_cnt: 3532303
g02_cnt: 1899571
g02_not_cnt: 2948000
deno_cnt: 4847571
lt_cnt: 3532303
redundant compute: 0.729
 
query: 4800259
Graph G0 loading time : 0.995
Graph G1 loading time : 0.799
Graph G2 loading time : 0.925
interations: 24
trimming time: 0.0315
trimming time: 0.0424
interations: 25
full evaluation: 0.34
update evaluation: 0.379
insertion evaluation: 0.268
deletion evaluation: 0.167
direct vs. two-round speedup: 1.15
redundant cnt: 44204
g01_not_cnt: 3611884
g02_cnt: 494383
g02_not_cnt: 4353188
deno_cnt: 4847571
lt_cnt: 3611884
redundant compute: 0.745
 
query: 587073
Graph G0 loading time : 1.03
Graph G1 loading time : 0.804
Graph G2 loading time : 0.923
interations: 21
trimming time: 0.0348
trimming time: 0.0388
interations: 23
full evaluation: 0.251
update evaluation: 0.179
insertion evaluation: 0.106
deletion evaluation: 0.147
direct vs. two-round speedup: 1.41
redundant cnt: 605072
g01_not_cnt: 2260327
g02_cnt: 2162968
g02_not_cnt: 2684603
deno_cnt: 4847571
lt_cnt: 2260327
redundant compute: 0.466
 
query: 1644776
Graph G0 loading time : 0.996
Graph G1 loading time : 0.815
Graph G2 loading time : 0.956
interations: 24
trimming time: 0.0297
trimming time: 0.0458
interations: 27
full evaluation: 0.295
update evaluation: 0.33
insertion evaluation: 0.199
deletion evaluation: 0.177
direct vs. two-round speedup: 1.14
redundant cnt: 958222
g01_not_cnt: 3687047
g02_cnt: 1546964
g02_not_cnt: 3300607
deno_cnt: 4847571
lt_cnt: 3687047
redundant compute: 0.761
 
query: 468657
Graph G0 loading time : 0.991
Graph G1 loading time : 0.827
Graph G2 loading time : 0.947
interations: 22
trimming time: 0.0321
trimming time: 0.0459
interations: 22
full evaluation: 0.288
update evaluation: 0.273
insertion evaluation: 0.14
deletion evaluation: 0.182
direct vs. two-round speedup: 1.18
redundant cnt: 982122
g01_not_cnt: 3539457
g02_cnt: 1846831
g02_not_cnt: 3000740
deno_cnt: 4847571
lt_cnt: 3539457
redundant compute: 0.73
 
query: 545523
Graph G0 loading time : 1.01
Graph G1 loading time : 0.809
Graph G2 loading time : 0.931
interations: 23
trimming time: 0.0351
trimming time: 0.0438
interations: 22
full evaluation: 0.278
update evaluation: 0.216
insertion evaluation: 0.152
deletion evaluation: 0.152
direct vs. two-round speedup: 1.41
redundant cnt: 693623
g01_not_cnt: 2761346
g02_cnt: 1774840
g02_not_cnt: 3072731
deno_cnt: 4847571
lt_cnt: 2761346
redundant compute: 0.57
 
query: 318526
Graph G0 loading time : 0.992
Graph G1 loading time : 0.809
Graph G2 loading time : 0.935
interations: 22
trimming time: 0.0302
trimming time: 0.0416
interations: 23
full evaluation: 0.234
update evaluation: 0.164
insertion evaluation: 0.0854
deletion evaluation: 0.151
direct vs. two-round speedup: 1.44
redundant cnt: 617820
g01_not_cnt: 2498298
g02_cnt: 2339072
g02_not_cnt: 2508499
deno_cnt: 4847571
lt_cnt: 2498298
redundant compute: 0.515
 
query: 2965674
Graph G0 loading time : 1
Graph G1 loading time : 0.819
Graph G2 loading time : 0.94
interations: 26
trimming time: 0.0317
trimming time: 0.0445
interations: 25
full evaluation: 0.283
update evaluation: 0.183
insertion evaluation: 0.0923
deletion evaluation: 0.14
direct vs. two-round speedup: 1.27
redundant cnt: 660524
g01_not_cnt: 2577464
g02_cnt: 2328664
g02_not_cnt: 2518907
deno_cnt: 4847571
lt_cnt: 2577464
redundant compute: 0.532
 
query: 2518713
Graph G0 loading time : 1
Graph G1 loading time : 0.796
Graph G2 loading time : 0.919
interations: 23
trimming time: 0.0295
trimming time: 0.0415
interations: 22
full evaluation: 0.244
update evaluation: 0.176
insertion evaluation: 0.101
deletion evaluation: 0.127
direct vs. two-round speedup: 1.3
redundant cnt: 681076
g01_not_cnt: 2384523
g02_cnt: 2217343
g02_not_cnt: 2630228
deno_cnt: 4847571
lt_cnt: 2384523
redundant compute: 0.492
 
query: 2860203
Graph G0 loading time : 1.01
Graph G1 loading time : 0.8
Graph G2 loading time : 0.923
interations: 23
trimming time: 0.0319
trimming time: 0.0517
interations: 24
full evaluation: 0.28
update evaluation: 0.282
insertion evaluation: 0.0863
deletion evaluation: 0.229
direct vs. two-round speedup: 1.12
redundant cnt: 280729
g01_not_cnt: 4266919
g02_cnt: 847199
g02_not_cnt: 4000372
deno_cnt: 4847571
lt_cnt: 4266919
redundant compute: 0.88
 
query: 747861
Graph G0 loading time : 0.969
Graph G1 loading time : 0.799
Graph G2 loading time : 0.926
interations: 25
trimming time: 0.0356
trimming time: 0.0466
interations: 26
full evaluation: 0.289
update evaluation: 0.285
insertion evaluation: 0.153
deletion evaluation: 0.217
direct vs. two-round speedup: 1.3
redundant cnt: 986325
g01_not_cnt: 4018863
g02_cnt: 1676891
g02_not_cnt: 3170680
deno_cnt: 4847571
lt_cnt: 4018863
redundant compute: 0.829
 
query: 2023462
Graph G0 loading time : 1
Graph G1 loading time : 0.796
Graph G2 loading time : 0.924
interations: 24
trimming time: 0.0298
trimming time: 0.0431
interations: 25
full evaluation: 0.286
update evaluation: 0.179
insertion evaluation: 0.101
deletion evaluation: 0.145
direct vs. two-round speedup: 1.37
redundant cnt: 687560
g01_not_cnt: 2668564
g02_cnt: 2201465
g02_not_cnt: 2646106
deno_cnt: 4847571
lt_cnt: 2668564
redundant compute: 0.55
 
query: 3461523
Graph G0 loading time : 1.04
Graph G1 loading time : 0.828
Graph G2 loading time : 0.935
interations: 26
trimming time: 0.0327
trimming time: 0.0468
interations: 26
full evaluation: 0.339
update evaluation: 0.36
insertion evaluation: 0.194
deletion evaluation: 0.214
direct vs. two-round speedup: 1.13
redundant cnt: 1025319
g01_not_cnt: 4168270
g02_cnt: 1568566
g02_not_cnt: 3279005
deno_cnt: 4847571
lt_cnt: 4168270
redundant compute: 0.86
 
query: 1575525
Graph G0 loading time : 0.983
Graph G1 loading time : 0.812
Graph G2 loading time : 0.926
interations: 23
trimming time: 0.0285
trimming time: 0.0423
interations: 24
full evaluation: 0.293
update evaluation: 0.182
insertion evaluation: 0.137
deletion evaluation: 0.161
direct vs. two-round speedup: 1.63
redundant cnt: 1194547
g01_not_cnt: 3313584
g02_cnt: 2183168
g02_not_cnt: 2664403
deno_cnt: 4847571
lt_cnt: 3313584
redundant compute: 0.684
 
query: 2226663
Graph G0 loading time : 1.03
Graph G1 loading time : 0.805
Graph G2 loading time : 0.932
interations: 25
trimming time: 0.0278
trimming time: 0.0396
interations: 23
full evaluation: 0.263
update evaluation: 0.198
insertion evaluation: 0.111
deletion evaluation: 0.14
direct vs. two-round speedup: 1.27
redundant cnt: 641670
g01_not_cnt: 2539911
g02_cnt: 2034799
g02_not_cnt: 2812772
deno_cnt: 4847571
lt_cnt: 2539911
redundant compute: 0.524
 
query: 315559
Graph G0 loading time : 0.997
Graph G1 loading time : 0.81
Graph G2 loading time : 0.922
interations: 27
trimming time: 0.0298
trimming time: 0.0414
interations: 23
full evaluation: 0.261
update evaluation: 0.172
insertion evaluation: 0.0819
deletion evaluation: 0.138
direct vs. two-round speedup: 1.27
redundant cnt: 593626
g01_not_cnt: 2300339
g02_cnt: 2405436
g02_not_cnt: 2442135
deno_cnt: 4847571
lt_cnt: 2300339
redundant compute: 0.475
 
query: 2107329
Graph G0 loading time : 0.975
Graph G1 loading time : 0.82
Graph G2 loading time : 0.936
interations: 22
trimming time: 0.0333
trimming time: 0.043
interations: 22
full evaluation: 0.238
update evaluation: 0.198
insertion evaluation: 0.102
deletion evaluation: 0.15
direct vs. two-round speedup: 1.27
redundant cnt: 655509
g01_not_cnt: 2504698
g02_cnt: 2224108
g02_not_cnt: 2623463
deno_cnt: 4847571
lt_cnt: 2504698
redundant compute: 0.517
 
query: 1685186
Graph G0 loading time : 0.972
Graph G1 loading time : 0.802
Graph G2 loading time : 0.928
interations: 23
trimming time: 0.029
trimming time: 0.0457
interations: 24
full evaluation: 0.217
update evaluation: 0.204
insertion evaluation: 0.0886
deletion evaluation: 0.166
direct vs. two-round speedup: 1.25
redundant cnt: 743321
g01_not_cnt: 2708047
g02_cnt: 2309288
g02_not_cnt: 2538283
deno_cnt: 4847571
lt_cnt: 2708047
redundant compute: 0.559
 
query: 1769565
Graph G0 loading time : 0.987
Graph G1 loading time : 0.815
Graph G2 loading time : 0.93
interations: 24
trimming time: 0.0307
trimming time: 0.0433
interations: 25
full evaluation: 0.259
update evaluation: 0.246
insertion evaluation: 0.125
deletion evaluation: 0.188
direct vs. two-round speedup: 1.28
redundant cnt: 1072143
g01_not_cnt: 3184292
g02_cnt: 2028642
g02_not_cnt: 2818929
deno_cnt: 4847571
lt_cnt: 3184292
redundant compute: 0.657
 
query: 119961
Graph G0 loading time : 1.02
Graph G1 loading time : 0.809
Graph G2 loading time : 0.927
interations: 23
trimming time: 0.0344
trimming time: 0.0471
interations: 23
full evaluation: 0.242
update evaluation: 0.314
insertion evaluation: 0.208
deletion evaluation: 0.164
direct vs. two-round speedup: 1.18
redundant cnt: 397184
g01_not_cnt: 2842753
g02_cnt: 924878
g02_not_cnt: 3922693
deno_cnt: 4847571
lt_cnt: 2842753
redundant compute: 0.586
 
query: 1213822
Graph G0 loading time : 1
Graph G1 loading time : 0.815
Graph G2 loading time : 0.925
interations: 24
trimming time: 0.0312
trimming time: 0.0474
interations: 24
full evaluation: 0.25
update evaluation: 0.225
insertion evaluation: 0.108
deletion evaluation: 0.198
direct vs. two-round speedup: 1.36
redundant cnt: 647869
g01_not_cnt: 3769950
g02_cnt: 1589881
g02_not_cnt: 3257690
deno_cnt: 4847571
lt_cnt: 3769950
redundant compute: 0.778
 
query: 41428
Graph G0 loading time : 1.02
Graph G1 loading time : 0.809
Graph G2 loading time : 0.944
interations: 22
trimming time: 0.0307
trimming time: 0.0404
interations: 24
full evaluation: 0.273
update evaluation: 0.2
insertion evaluation: 0.113
deletion evaluation: 0.157
direct vs. two-round speedup: 1.35
redundant cnt: 749165
g01_not_cnt: 2825403
g02_cnt: 2044748
g02_not_cnt: 2802823
deno_cnt: 4847571
lt_cnt: 2825403
redundant compute: 0.583
 
query: 21921
Graph G0 loading time : 1.07
Graph G1 loading time : 0.832
Graph G2 loading time : 0.937
interations: 25
trimming time: 0.0304
trimming time: 0.0419
interations: 25
full evaluation: 0.28
update evaluation: 0.258
insertion evaluation: 0.159
deletion evaluation: 0.188
direct vs. two-round speedup: 1.35
redundant cnt: 935578
g01_not_cnt: 3692947
g02_cnt: 1627891
g02_not_cnt: 3219680
deno_cnt: 4847571
lt_cnt: 3692947
redundant compute: 0.762
 
query: 2045383
Graph G0 loading time : 1
Graph G1 loading time : 0.814
Graph G2 loading time : 0.935
interations: 27
trimming time: 0.0339
trimming time: 0.0474
interations: 25
full evaluation: 0.302
update evaluation: 0.205
insertion evaluation: 0.109
deletion evaluation: 0.158
direct vs. two-round speedup: 1.3
redundant cnt: 741033
g01_not_cnt: 2933229
g02_cnt: 2114909
g02_not_cnt: 2732662
deno_cnt: 4847571
lt_cnt: 2933229
redundant compute: 0.605
 
query: 2916294
Graph G0 loading time : 1.05
Graph G1 loading time : 0.804
Graph G2 loading time : 0.947
interations: 25
trimming time: 0.0281
trimming time: 0.0424
interations: 26
full evaluation: 0.279
update evaluation: 0.181
insertion evaluation: 0.0874
deletion evaluation: 0.131
direct vs. two-round speedup: 1.21
redundant cnt: 616280
g01_not_cnt: 2526422
g02_cnt: 2306465
g02_not_cnt: 2541106
deno_cnt: 4847571
lt_cnt: 2526422
redundant compute: 0.521
 
query: 492512
Graph G0 loading time : 1.02
Graph G1 loading time : 0.824
Graph G2 loading time : 0.935
interations: 23
trimming time: 0.0337
trimming time: 0.0448
interations: 23
full evaluation: 0.257
update evaluation: 0.251
insertion evaluation: 0.174
deletion evaluation: 0.164
direct vs. two-round speedup: 1.35
redundant cnt: 715803
g01_not_cnt: 3206107
g02_cnt: 1533862
g02_not_cnt: 3313709
deno_cnt: 4847571
lt_cnt: 3206107
redundant compute: 0.661
 
query: 1124449
Graph G0 loading time : 1
Graph G1 loading time : 0.796
Graph G2 loading time : 0.932
interations: 24
trimming time: 0.0313
trimming time: 0.0456
interations: 23
full evaluation: 0.259
update evaluation: 0.24
insertion evaluation: 0.0934
deletion evaluation: 0.222
direct vs. two-round speedup: 1.31
redundant cnt: 248084
g01_not_cnt: 4218996
g02_cnt: 857651
g02_not_cnt: 3989920
deno_cnt: 4847571
lt_cnt: 4218996
redundant compute: 0.87
 
query: 2178338
Graph G0 loading time : 1.01
Graph G1 loading time : 0.825
Graph G2 loading time : 0.937
interations: 25
trimming time: 0.0339
trimming time: 0.0573
interations: 24
full evaluation: 0.263
update evaluation: 0.17
insertion evaluation: 0.0883
deletion evaluation: 0.136
direct vs. two-round speedup: 1.32
redundant cnt: 545813
g01_not_cnt: 2389695
g02_cnt: 2402686
g02_not_cnt: 2444885
deno_cnt: 4847571
lt_cnt: 2389695
redundant compute: 0.493
 
query: 3322869
Graph G0 loading time : 0.987
Graph G1 loading time : 0.823
Graph G2 loading time : 0.942
interations: 26
trimming time: 0.03
trimming time: 0.0417
interations: 23
full evaluation: 0.27
update evaluation: 0.258
insertion evaluation: 0.178
deletion evaluation: 0.166
direct vs. two-round speedup: 1.33
redundant cnt: 692817
g01_not_cnt: 3299877
g02_cnt: 1458858
g02_not_cnt: 3388713
deno_cnt: 4847571
lt_cnt: 3299877
redundant compute: 0.681
 
query: 1102445
Graph G0 loading time : 1
Graph G1 loading time : 0.813
Graph G2 loading time : 0.941
interations: 24
trimming time: 0.0302
trimming time: 0.0442
interations: 23
full evaluation: 0.278
update evaluation: 0.185
insertion evaluation: 0.0863
deletion evaluation: 0.149
direct vs. two-round speedup: 1.27
redundant cnt: 629739
g01_not_cnt: 2651171
g02_cnt: 2268033
g02_not_cnt: 2579538
deno_cnt: 4847571
lt_cnt: 2651171
redundant compute: 0.547
 
query: 701961
Graph G0 loading time : 1.03
Graph G1 loading time : 0.804
Graph G2 loading time : 0.932
interations: 24
trimming time: 0.0322
trimming time: 0.0412
interations: 23
full evaluation: 0.231
update evaluation: 0.185
insertion evaluation: 0.0849
deletion evaluation: 0.149
direct vs. two-round speedup: 1.26
redundant cnt: 629063
g01_not_cnt: 2406407
g02_cnt: 2308360
g02_not_cnt: 2539211
deno_cnt: 4847571
lt_cnt: 2406407
redundant compute: 0.496
 
query: 2330790
Graph G0 loading time : 0.962
Graph G1 loading time : 0.8
Graph G2 loading time : 0.928
interations: 27
trimming time: 0.0324
trimming time: 0.0459
interations: 27
full evaluation: 0.277
update evaluation: 0.383
insertion evaluation: 0.167
deletion evaluation: 0.379
direct vs. two-round speedup: 1.43
redundant cnt: 416216
g01_not_cnt: 4382501
g02_cnt: 878710
g02_not_cnt: 3968861
deno_cnt: 4847571
lt_cnt: 4382501
redundant compute: 0.904
 
query: 79093
Graph G0 loading time : 0.978
Graph G1 loading time : 0.798
Graph G2 loading time : 0.916
interations: 22
trimming time: 0.0296
trimming time: 0.044
interations: 21
full evaluation: 0.247
update evaluation: 0.198
insertion evaluation: 0.0929
deletion evaluation: 0.16
direct vs. two-round speedup: 1.28
redundant cnt: 704870
g01_not_cnt: 3188023
g02_cnt: 2015835
g02_not_cnt: 2831736
deno_cnt: 4847571
lt_cnt: 3188023
redundant compute: 0.658
 
query: 4426518
Graph G0 loading time : 1.01
Graph G1 loading time : 0.801
Graph G2 loading time : 0.92
interations: 25
trimming time: 0.0353
trimming time: 0.0474
interations: 26
full evaluation: 0.265
update evaluation: 0.227
insertion evaluation: 0.117
deletion evaluation: 0.188
direct vs. two-round speedup: 1.35
redundant cnt: 774145
g01_not_cnt: 3527881
g02_cnt: 1802701
g02_not_cnt: 3044870
deno_cnt: 4847571
lt_cnt: 3527881
redundant compute: 0.728
 
query: 2044475
Graph G0 loading time : 0.989
Graph G1 loading time : 0.831
Graph G2 loading time : 0.92
interations: 22
trimming time: 0.0271
trimming time: 0.0424
interations: 22
full evaluation: 0.231
update evaluation: 0.202
insertion evaluation: 0.101
deletion evaluation: 0.149
direct vs. two-round speedup: 1.24
redundant cnt: 698156
g01_not_cnt: 2663903
g02_cnt: 2193053
g02_not_cnt: 2654518
deno_cnt: 4847571
lt_cnt: 2663903
redundant compute: 0.55
 
query: 877234
Graph G0 loading time : 0.995
Graph G1 loading time : 0.8
Graph G2 loading time : 0.92
interations: 23
trimming time: 0.0329
trimming time: 0.0433
interations: 26
full evaluation: 0.266
update evaluation: 0.22
insertion evaluation: 0.124
deletion evaluation: 0.149
direct vs. two-round speedup: 1.24
redundant cnt: 725648
g01_not_cnt: 2774453
g02_cnt: 1920513
g02_not_cnt: 2927058
deno_cnt: 4847571
lt_cnt: 2774453
redundant compute: 0.572
 
query: 997195
Graph G0 loading time : 0.982
Graph G1 loading time : 0.817
Graph G2 loading time : 0.955
interations: 24
trimming time: 0.0299
trimming time: 0.04
interations: 23
full evaluation: 0.284
update evaluation: 0.183
insertion evaluation: 0.09
deletion evaluation: 0.135
direct vs. two-round speedup: 1.23
redundant cnt: 589967
g01_not_cnt: 2350354
g02_cnt: 2325457
g02_not_cnt: 2522114
deno_cnt: 4847571
lt_cnt: 2350354
redundant compute: 0.485
 
query: 2481224
Graph G0 loading time : 1.02
Graph G1 loading time : 0.806
Graph G2 loading time : 0.928
interations: 26
trimming time: 0.0273
trimming time: 0.0409
interations: 25
full evaluation: 0.274
update evaluation: 0.158
insertion evaluation: 0.0857
deletion evaluation: 0.124
direct vs. two-round speedup: 1.33
redundant cnt: 534774
g01_not_cnt: 2248208
g02_cnt: 2387546
g02_not_cnt: 2460025
deno_cnt: 4847571
lt_cnt: 2248208
redundant compute: 0.464
 
query: 182824
Graph G0 loading time : 0.987
Graph G1 loading time : 0.802
Graph G2 loading time : 0.943
interations: 22
trimming time: 0.0283
trimming time: 0.0417
interations: 22
full evaluation: 0.258
update evaluation: 0.175
insertion evaluation: 0.0966
deletion evaluation: 0.127
direct vs. two-round speedup: 1.27
redundant cnt: 613823
g01_not_cnt: 2387440
g02_cnt: 2255395
g02_not_cnt: 2592176
deno_cnt: 4847571
lt_cnt: 2387440
redundant compute: 0.493
 
query: 1398211
Graph G0 loading time : 1.01
Graph G1 loading time : 0.796
Graph G2 loading time : 0.937
interations: 23
trimming time: 0.0323
trimming time: 0.043
interations: 24
full evaluation: 0.304
update evaluation: 0.301
insertion evaluation: 0.245
deletion evaluation: 0.194
direct vs. two-round speedup: 1.46
redundant cnt: 175654
g01_not_cnt: 3695934
g02_cnt: 647306
g02_not_cnt: 4200265
deno_cnt: 4847571
lt_cnt: 3695934
redundant compute: 0.762
 
query: 2075169
Graph G0 loading time : 1.02
Graph G1 loading time : 0.8
Graph G2 loading time : 0.932
interations: 25
trimming time: 0.0359
trimming time: 0.0475
interations: 24
full evaluation: 0.277
update evaluation: 0.249
insertion evaluation: 0.161
deletion evaluation: 0.177
direct vs. two-round speedup: 1.36
redundant cnt: 989347
g01_not_cnt: 3623006
g02_cnt: 1795187
g02_not_cnt: 3052384
deno_cnt: 4847571
lt_cnt: 3623006
redundant compute: 0.747
 
query: 1881028
Graph G0 loading time : 1.01
Graph G1 loading time : 0.833
Graph G2 loading time : 0.936
interations: 22
trimming time: 0.0337
trimming time: 0.0462
interations: 22
full evaluation: 0.231
update evaluation: 0.269
insertion evaluation: 0.192
deletion evaluation: 0.182
direct vs. two-round speedup: 1.39
redundant cnt: 640115
g01_not_cnt: 2915014
g02_cnt: 1380607
g02_not_cnt: 3466964
deno_cnt: 4847571
lt_cnt: 2915014
redundant compute: 0.601
 
query: 3342961
Graph G0 loading time : 0.998
Graph G1 loading time : 0.803
Graph G2 loading time : 0.94
interations: 23
trimming time: 0.0361
trimming time: 0.0458
interations: 24
full evaluation: 0.274
update evaluation: 0.227
insertion evaluation: 0.118
deletion evaluation: 0.179
direct vs. two-round speedup: 1.31
redundant cnt: 909527
g01_not_cnt: 3344714
g02_cnt: 2005178
g02_not_cnt: 2842393
deno_cnt: 4847571
lt_cnt: 3344714
redundant compute: 0.69
 
query: 346631
Graph G0 loading time : 1.02
Graph G1 loading time : 0.81
Graph G2 loading time : 0.931
interations: 22
trimming time: 0.0267
trimming time: 0.0405
interations: 22
full evaluation: 0.261
update evaluation: 0.164
insertion evaluation: 0.0877
deletion evaluation: 0.132
direct vs. two-round speedup: 1.34
redundant cnt: 605757
g01_not_cnt: 2477050
g02_cnt: 2314784
g02_not_cnt: 2532787
deno_cnt: 4847571
lt_cnt: 2477050
redundant compute: 0.511
 
query: 2660756
Graph G0 loading time : 0.99
Graph G1 loading time : 0.816
Graph G2 loading time : 0.936
interations: 25
trimming time: 0.0347
trimming time: 0.0465
interations: 24
full evaluation: 0.276
update evaluation: 0.209
insertion evaluation: 0.0867
deletion evaluation: 0.183
direct vs. two-round speedup: 1.29
redundant cnt: 609580
g01_not_cnt: 3414377
g02_cnt: 1812685
g02_not_cnt: 3034886
deno_cnt: 4847571
lt_cnt: 3414377
redundant compute: 0.704
 
query: 1038897
Graph G0 loading time : 0.994
Graph G1 loading time : 0.804
Graph G2 loading time : 0.952
interations: 25
trimming time: 0.0311
trimming time: 0.0408
interations: 25
full evaluation: 0.265
update evaluation: 0.268
insertion evaluation: 0.157
deletion evaluation: 0.156
direct vs. two-round speedup: 1.17
redundant cnt: 631755
g01_not_cnt: 2595133
g02_cnt: 1355378
g02_not_cnt: 3492193
deno_cnt: 4847571
lt_cnt: 2595133
redundant compute: 0.535
 
query: 143975
Graph G0 loading time : 0.987
Graph G1 loading time : 0.81
Graph G2 loading time : 0.93
interations: 21
trimming time: 0.028
trimming time: 0.0399
interations: 23
full evaluation: 0.245
update evaluation: 0.168
insertion evaluation: 0.0824
deletion evaluation: 0.137
direct vs. two-round speedup: 1.31
redundant cnt: 611850
g01_not_cnt: 2557252
g02_cnt: 2305557
g02_not_cnt: 2542014
deno_cnt: 4847571
lt_cnt: 2557252
redundant compute: 0.528
 
query: 262221
Graph G0 loading time : 1.01
Graph G1 loading time : 0.813
Graph G2 loading time : 0.923
interations: 24
trimming time: 0.0351
trimming time: 0.0467
interations: 24
full evaluation: 0.307
update evaluation: 0.257
insertion evaluation: 0.146
deletion evaluation: 0.19
direct vs. two-round speedup: 1.31
redundant cnt: 1142080
g01_not_cnt: 3697398
g02_cnt: 1992180
g02_not_cnt: 2855391
deno_cnt: 4847571
lt_cnt: 3697398
redundant compute: 0.763
 
query: 1198178
Graph G0 loading time : 0.97
Graph G1 loading time : 0.812
Graph G2 loading time : 0.933
interations: 23
trimming time: 0.0375
trimming time: 0.0443
interations: 23
full evaluation: 0.258
update evaluation: 0.193
insertion evaluation: 0.113
deletion evaluation: 0.179
direct vs. two-round speedup: 1.51
redundant cnt: 767248
g01_not_cnt: 2876714
g02_cnt: 2143916
g02_not_cnt: 2703655
deno_cnt: 4847571
lt_cnt: 2876714
redundant compute: 0.593
 
query: 341315
Graph G0 loading time : 1
Graph G1 loading time : 0.807
Graph G2 loading time : 0.942
interations: 22
trimming time: 0.0303
trimming time: 0.0448
interations: 24
full evaluation: 0.248
update evaluation: 0.326
insertion evaluation: 0.208
deletion evaluation: 0.169
direct vs. two-round speedup: 1.16
redundant cnt: 451777
g01_not_cnt: 3284458
g02_cnt: 1004851
g02_not_cnt: 3842720
deno_cnt: 4847571
lt_cnt: 3284458
redundant compute: 0.678
 
query: 2346420
Graph G0 loading time : 1
Graph G1 loading time : 0.828
Graph G2 loading time : 0.94
interations: 24
trimming time: 0.0373
trimming time: 0.0508
interations: 28
full evaluation: 0.303
update evaluation: 0.236
insertion evaluation: 0.0888
deletion evaluation: 0.214
direct vs. two-round speedup: 1.28
redundant cnt: 480612
g01_not_cnt: 3807863
g02_cnt: 1408477
g02_not_cnt: 3439094
deno_cnt: 4847571
lt_cnt: 3807863
redundant compute: 0.786
 
query: 1540706
Graph G0 loading time : 1.05
Graph G1 loading time : 0.805
Graph G2 loading time : 0.932
interations: 22
trimming time: 0.0353
trimming time: 0.0503
interations: 23
full evaluation: 0.284
update evaluation: 0.255
insertion evaluation: 0.108
deletion evaluation: 0.218
direct vs. two-round speedup: 1.28
redundant cnt: 546406
g01_not_cnt: 4008105
g02_cnt: 1310053
g02_not_cnt: 3537518
deno_cnt: 4847571
lt_cnt: 4008105
redundant compute: 0.827
 
query: 1116324
Graph G0 loading time : 0.989
Graph G1 loading time : 0.814
Graph G2 loading time : 0.934
interations: 23
trimming time: 0.0285
trimming time: 0.0428
interations: 23
full evaluation: 0.259
update evaluation: 0.178
insertion evaluation: 0.0936
deletion evaluation: 0.137
direct vs. two-round speedup: 1.29
redundant cnt: 647176
g01_not_cnt: 2339393
g02_cnt: 2353373
g02_not_cnt: 2494198
deno_cnt: 4847571
lt_cnt: 2339393
redundant compute: 0.483
 
query: 1470696
Graph G0 loading time : 0.991
Graph G1 loading time : 0.809
Graph G2 loading time : 0.932
interations: 23
trimming time: 0.0298
trimming time: 0.0412
interations: 26
full evaluation: 0.285
update evaluation: 0.23
insertion evaluation: 0.116
deletion evaluation: 0.2
direct vs. two-round speedup: 1.38
redundant cnt: 709496
g01_not_cnt: 3897526
g02_cnt: 1524048
g02_not_cnt: 3323523
deno_cnt: 4847571
lt_cnt: 3897526
redundant compute: 0.804
 
query: 1955043
Graph G0 loading time : 0.994
Graph G1 loading time : 0.815
Graph G2 loading time : 0.939
interations: 23
trimming time: 0.0461
trimming time: 0.0448
interations: 21
full evaluation: 0.228
update evaluation: 0.225
insertion evaluation: 0.0863
deletion evaluation: 0.231
direct vs. two-round speedup: 1.41
redundant cnt: 567478
g01_not_cnt: 3951554
g02_cnt: 1373871
g02_not_cnt: 3473700
deno_cnt: 4847571
lt_cnt: 3951554
redundant compute: 0.815
 
query: 1993558
Graph G0 loading time : 0.995
Graph G1 loading time : 0.799
Graph G2 loading time : 0.934
interations: 27
trimming time: 0.0348
trimming time: 0.0451
interations: 25
full evaluation: 0.3
update evaluation: 0.194
insertion evaluation: 0.0932
deletion evaluation: 0.154
direct vs. two-round speedup: 1.28
redundant cnt: 755660
g01_not_cnt: 3057452
g02_cnt: 2119115
g02_not_cnt: 2728456
deno_cnt: 4847571
lt_cnt: 3057452
redundant compute: 0.631
 
query: 3076177
Graph G0 loading time : 1.02
Graph G1 loading time : 0.797
Graph G2 loading time : 0.955
interations: 27
trimming time: 0.0282
trimming time: 0.0417
interations: 25
full evaluation: 0.306
update evaluation: 0.208
insertion evaluation: 0.127
deletion evaluation: 0.134
direct vs. two-round speedup: 1.26
redundant cnt: 630576
g01_not_cnt: 2480755
g02_cnt: 1909039
g02_not_cnt: 2938532
deno_cnt: 4847571
lt_cnt: 2480755
redundant compute: 0.512
 
query: 911818
Graph G0 loading time : 1.03
Graph G1 loading time : 0.827
Graph G2 loading time : 0.939
interations: 25
trimming time: 0.0354
trimming time: 0.0449
interations: 23
full evaluation: 0.258
update evaluation: 0.168
insertion evaluation: 0.134
deletion evaluation: 0.171
direct vs. two-round speedup: 1.82
redundant cnt: 1115402
g01_not_cnt: 3092872
g02_cnt: 2326364
g02_not_cnt: 2521207
deno_cnt: 4847571
lt_cnt: 3092872
redundant compute: 0.638
 
query: 1072720
Graph G0 loading time : 1.01
Graph G1 loading time : 0.815
Graph G2 loading time : 0.933
interations: 24
trimming time: 0.0277
trimming time: 0.0412
interations: 24
full evaluation: 0.249
update evaluation: 0.163
insertion evaluation: 0.0743
deletion evaluation: 0.146
direct vs. two-round speedup: 1.35
redundant cnt: 531402
g01_not_cnt: 2548834
g02_cnt: 2352178
g02_not_cnt: 2495393
deno_cnt: 4847571
lt_cnt: 2548834
redundant compute: 0.526
 
query: 3130236
Graph G0 loading time : 0.971
Graph G1 loading time : 0.793
Graph G2 loading time : 0.92
interations: 26
trimming time: 0.0379
trimming time: 0.0529
interations: 25
full evaluation: 0.297
update evaluation: 0.469
insertion evaluation: 0.257
deletion evaluation: 0.413
direct vs. two-round speedup: 1.43
redundant cnt: 239696
g01_not_cnt: 4339004
g02_cnt: 690116
g02_not_cnt: 4157455
deno_cnt: 4847571
lt_cnt: 4339004
redundant compute: 0.895
 
query: 1245849
Graph G0 loading time : 0.976
Graph G1 loading time : 0.823
Graph G2 loading time : 0.945
interations: 25
trimming time: 0.029
trimming time: 0.0438
interations: 23
full evaluation: 0.303
update evaluation: 0.203
insertion evaluation: 0.0833
deletion evaluation: 0.191
direct vs. two-round speedup: 1.35
redundant cnt: 593624
g01_not_cnt: 3777317
g02_cnt: 1542986
g02_not_cnt: 3304585
deno_cnt: 4847571
lt_cnt: 3777317
redundant compute: 0.779
 
query: 1552210
Graph G0 loading time : 0.978
Graph G1 loading time : 0.819
Graph G2 loading time : 0.939
interations: 27
trimming time: 0.0296
trimming time: 0.0413
interations: 24
full evaluation: 0.302
update evaluation: 0.216
insertion evaluation: 0.124
deletion evaluation: 0.15
direct vs. two-round speedup: 1.27
redundant cnt: 826728
g01_not_cnt: 2697751
g02_cnt: 1997894
g02_not_cnt: 2849677
deno_cnt: 4847571
lt_cnt: 2697751
redundant compute: 0.557
 
query: 1950057
Graph G0 loading time : 0.977
Graph G1 loading time : 0.819
Graph G2 loading time : 0.939
interations: 26
trimming time: 0.0377
trimming time: 0.0443
interations: 23
full evaluation: 0.278
update evaluation: 0.174
insertion evaluation: 0.139
deletion evaluation: 0.19
direct vs. two-round speedup: 1.9
redundant cnt: 1274983
g01_not_cnt: 3664488
g02_cnt: 2228248
g02_not_cnt: 2619323
deno_cnt: 4847571
lt_cnt: 3664488
redundant compute: 0.756
 
query: 3305756
Graph G0 loading time : 1.02
Graph G1 loading time : 0.816
Graph G2 loading time : 0.927
interations: 23
trimming time: 0.0353
trimming time: 0.0451
interations: 23
full evaluation: 0.286
update evaluation: 0.222
insertion evaluation: 0.134
deletion evaluation: 0.176
direct vs. two-round speedup: 1.4
redundant cnt: 779381
g01_not_cnt: 3107050
g02_cnt: 1902453
g02_not_cnt: 2945118
deno_cnt: 4847571
lt_cnt: 3107050
redundant compute: 0.641
 
query: 2937739
Graph G0 loading time : 0.999
Graph G1 loading time : 0.806
Graph G2 loading time : 0.946
interations: 26
trimming time: 0.0318
trimming time: 0.0478
interations: 27
full evaluation: 0.304
update evaluation: 0.43
insertion evaluation: 0.2
deletion evaluation: 0.27
direct vs. two-round speedup: 1.09
redundant cnt: 1486926
g01_not_cnt: 4294541
g02_cnt: 1983482
g02_not_cnt: 2864089
deno_cnt: 4847571
lt_cnt: 4294541
redundant compute: 0.886
 
query: 4056970
Graph G0 loading time : 1.06
Graph G1 loading time : 0.81
Graph G2 loading time : 0.945
interations: 26
trimming time: 0.0296
trimming time: 0.0416
interations: 26
full evaluation: 0.263
update evaluation: 0.173
insertion evaluation: 0.107
deletion evaluation: 0.124
direct vs. two-round speedup: 1.34
redundant cnt: 592615
g01_not_cnt: 2327654
g02_cnt: 2181483
g02_not_cnt: 2666088
deno_cnt: 4847571
lt_cnt: 2327654
redundant compute: 0.48
 
query: 1255300
Graph G0 loading time : 0.987
Graph G1 loading time : 0.811
Graph G2 loading time : 0.945
interations: 26
trimming time: 0.0356
trimming time: 0.0448
interations: 26
full evaluation: 0.267
update evaluation: 0.226
insertion evaluation: 0.109
deletion evaluation: 0.208
direct vs. two-round speedup: 1.4
redundant cnt: 733279
g01_not_cnt: 3744595
g02_cnt: 1679103
g02_not_cnt: 3168468
deno_cnt: 4847571
lt_cnt: 3744595
redundant compute: 0.772
 
query: 4398285
Graph G0 loading time : 0.986
Graph G1 loading time : 0.808
Graph G2 loading time : 0.947
interations: 23
trimming time: 0.0295
trimming time: 0.041
interations: 25
full evaluation: 0.266
update evaluation: 0.161
insertion evaluation: 0.289
deletion evaluation: 0.0948
direct vs. two-round speedup: 2.38
redundant cnt: 1918872
g01_not_cnt: 4400342
g02_cnt: 2366101
g02_not_cnt: 2481470
deno_cnt: 4847571
lt_cnt: 4400342
redundant compute: 0.908
 
query: 3592025
Graph G0 loading time : 1
Graph G1 loading time : 0.801
Graph G2 loading time : 0.925
interations: 24
trimming time: 0.0322
trimming time: 0.0435
interations: 23
full evaluation: 0.262
update evaluation: 0.181
insertion evaluation: 0.105
deletion evaluation: 0.137
direct vs. two-round speedup: 1.34
redundant cnt: 608832
g01_not_cnt: 2323408
g02_cnt: 2255251
g02_not_cnt: 2592320
deno_cnt: 4847571
lt_cnt: 2323408
redundant compute: 0.479
 
query: 4698654
Graph G0 loading time : 0.976
Graph G1 loading time : 0.811
Graph G2 loading time : 0.941
interations: 25
trimming time: 0.0297
trimming time: 0.0466
interations: 27
full evaluation: 0.34
update evaluation: 0.231
insertion evaluation: 0.118
deletion evaluation: 0.155
direct vs. two-round speedup: 1.18
redundant cnt: 837910
g01_not_cnt: 3321702
g02_cnt: 1914250
g02_not_cnt: 2933321
deno_cnt: 4847571
lt_cnt: 3321702
redundant compute: 0.685
 
query: 1834947
Graph G0 loading time : 0.984
Graph G1 loading time : 0.803
Graph G2 loading time : 0.93
interations: 25
trimming time: 0.0296
trimming time: 0.0424
interations: 24
full evaluation: 0.284
update evaluation: 0.195
insertion evaluation: 0.0983
deletion evaluation: 0.16
direct vs. two-round speedup: 1.32
redundant cnt: 727737
g01_not_cnt: 3160838
g02_cnt: 2034841
g02_not_cnt: 2812730
deno_cnt: 4847571
lt_cnt: 3160838
redundant compute: 0.652
 
query: 2308752
Graph G0 loading time : 0.99
Graph G1 loading time : 0.802
Graph G2 loading time : 0.918
interations: 24
trimming time: 0.0269
trimming time: 0.0381
interations: 23
full evaluation: 0.305
update evaluation: 0.292
insertion evaluation: 0.248
deletion evaluation: 0.127
direct vs. two-round speedup: 1.29
redundant cnt: 100226
g01_not_cnt: 2111182
g02_cnt: 590312
g02_not_cnt: 4257259
deno_cnt: 4847571
lt_cnt: 2111182
redundant compute: 0.436
 
query: 2653599
Graph G0 loading time : 0.996
Graph G1 loading time : 0.81
Graph G2 loading time : 0.933
interations: 26
trimming time: 0.0277
trimming time: 0.0422
interations: 25
full evaluation: 0.273
update evaluation: 0.169
insertion evaluation: 0.0792
deletion evaluation: 0.136
direct vs. two-round speedup: 1.27
redundant cnt: 547841
g01_not_cnt: 2443673
g02_cnt: 2389149
g02_not_cnt: 2458422
deno_cnt: 4847571
lt_cnt: 2443673
redundant compute: 0.504
 
query: 1238302
Graph G0 loading time : 1
Graph G1 loading time : 0.811
Graph G2 loading time : 0.929
interations: 25
trimming time: 0.0358
trimming time: 0.0491
interations: 25
full evaluation: 0.288
update evaluation: 0.295
insertion evaluation: 0.128
deletion evaluation: 0.267
direct vs. two-round speedup: 1.34
redundant cnt: 218076
g01_not_cnt: 4340388
g02_cnt: 719123
g02_not_cnt: 4128448
deno_cnt: 4847571
lt_cnt: 4340388
redundant compute: 0.895
 
query: 899789
Graph G0 loading time : 0.977
Graph G1 loading time : 0.799
Graph G2 loading time : 0.921
interations: 25
trimming time: 0.0316
trimming time: 0.0472
interations: 25
full evaluation: 0.251
update evaluation: 0.238
insertion evaluation: 0.0968
deletion evaluation: 0.205
direct vs. two-round speedup: 1.27
redundant cnt: 842296
g01_not_cnt: 3366634
g02_cnt: 2010122
g02_not_cnt: 2837449
deno_cnt: 4847571
lt_cnt: 3366634
redundant compute: 0.694
 
query: 317515
Graph G0 loading time : 1
Graph G1 loading time : 0.795
Graph G2 loading time : 0.919
interations: 25
trimming time: 0.034
trimming time: 0.0434
interations: 23
full evaluation: 0.273
update evaluation: 0.184
insertion evaluation: 0.105
deletion evaluation: 0.143
direct vs. two-round speedup: 1.34
redundant cnt: 604838
g01_not_cnt: 2344835
g02_cnt: 2166757
g02_not_cnt: 2680814
deno_cnt: 4847571
lt_cnt: 2344835
redundant compute: 0.484
 
query: 2017766
Graph G0 loading time : 1.04
Graph G1 loading time : 0.819
Graph G2 loading time : 0.939
interations: 23
trimming time: 0.0366
trimming time: 0.0451
interations: 25
full evaluation: 0.327
update evaluation: 0.172
insertion evaluation: 0.0897
deletion evaluation: 0.147
direct vs. two-round speedup: 1.37
redundant cnt: 572233
g01_not_cnt: 2389960
g02_cnt: 2354553
g02_not_cnt: 2493018
deno_cnt: 4847571
lt_cnt: 2389960
redundant compute: 0.493
 
query: 71063
Graph G0 loading time : 0.978
Graph G1 loading time : 0.835
Graph G2 loading time : 0.93
interations: 23
trimming time: 0.0318
trimming time: 0.0461
interations: 25
full evaluation: 0.295
update evaluation: 0.232
insertion evaluation: 0.0843
deletion evaluation: 0.234
direct vs. two-round speedup: 1.37
redundant cnt: 278284
g01_not_cnt: 4142401
g02_cnt: 952507
g02_not_cnt: 3895064
deno_cnt: 4847571
lt_cnt: 4142401
redundant compute: 0.855
 
query: 2421620
Graph G0 loading time : 0.992
Graph G1 loading time : 0.806
Graph G2 loading time : 0.927
interations: 24
trimming time: 0.0368
trimming time: 0.0458
interations: 25
full evaluation: 0.284
update evaluation: 0.239
insertion evaluation: 0.147
deletion evaluation: 0.178
direct vs. two-round speedup: 1.36
redundant cnt: 766084
g01_not_cnt: 3124028
g02_cnt: 1875131
g02_not_cnt: 2972440
deno_cnt: 4847571
lt_cnt: 3124028
redundant compute: 0.644
 
query: 174343
Graph G0 loading time : 1.01
Graph G1 loading time : 0.807
Graph G2 loading time : 0.942
interations: 25
trimming time: 0.0282
trimming time: 0.0427
interations: 22
full evaluation: 0.27
update evaluation: 0.19
insertion evaluation: 0.105
deletion evaluation: 0.138
direct vs. two-round speedup: 1.28
redundant cnt: 626394
g01_not_cnt: 2426683
g02_cnt: 2134966
g02_not_cnt: 2712605
deno_cnt: 4847571
lt_cnt: 2426683
redundant compute: 0.501
 
query: 1035203
Graph G0 loading time : 1.06
Graph G1 loading time : 0.816
Graph G2 loading time : 0.95
interations: 23
trimming time: 0.0279
trimming time: 0.0402
interations: 23
full evaluation: 0.239
update evaluation: 0.181
insertion evaluation: 0.0873
deletion evaluation: 0.178
direct vs. two-round speedup: 1.46
redundant cnt: 893305
g01_not_cnt: 3346903
g02_cnt: 2103077
g02_not_cnt: 2744494
deno_cnt: 4847571
lt_cnt: 3346903
redundant compute: 0.69
 
query: 2253067
Graph G0 loading time : 1.04
Graph G1 loading time : 0.821
Graph G2 loading time : 0.939
interations: 25
trimming time: 0.0323
trimming time: 0.0446
interations: 23
full evaluation: 0.315
update evaluation: 0.187
insertion evaluation: 0.0976
deletion evaluation: 0.147
direct vs. two-round speedup: 1.31
redundant cnt: 652673
g01_not_cnt: 2625887
g02_cnt: 2245945
g02_not_cnt: 2601626
deno_cnt: 4847571
lt_cnt: 2625887
redundant compute: 0.542
 
query: 2872973
Graph G0 loading time : 0.99
Graph G1 loading time : 0.808
Graph G2 loading time : 0.934
interations: 22
trimming time: 0.0301
trimming time: 0.0406
interations: 24
full evaluation: 0.273
update evaluation: 0.176
insertion evaluation: 0.11
deletion evaluation: 0.124
direct vs. two-round speedup: 1.33
redundant cnt: 616253
g01_not_cnt: 2366169
g02_cnt: 2262324
g02_not_cnt: 2585247
deno_cnt: 4847571
lt_cnt: 2366169
redundant compute: 0.488
 
query: 573578
Graph G0 loading time : 0.977
Graph G1 loading time : 0.812
Graph G2 loading time : 0.94
interations: 27
trimming time: 0.028
trimming time: 0.0416
interations: 24
full evaluation: 0.291
update evaluation: 0.18
insertion evaluation: 0.0844
deletion evaluation: 0.142
direct vs. two-round speedup: 1.26
redundant cnt: 633304
g01_not_cnt: 2752573
g02_cnt: 2207791
g02_not_cnt: 2639780
deno_cnt: 4847571
lt_cnt: 2752573
redundant compute: 0.568
 
query: 322331
Graph G0 loading time : 0.998
Graph G1 loading time : 0.808
Graph G2 loading time : 0.932
interations: 20
trimming time: 0.0268
trimming time: 0.0395
interations: 22
full evaluation: 0.238
update evaluation: 0.148
insertion evaluation: 0.0806
deletion evaluation: 0.12
direct vs. two-round speedup: 1.35
redundant cnt: 499620
g01_not_cnt: 2101919
g02_cnt: 2451039
g02_not_cnt: 2396532
deno_cnt: 4847571
lt_cnt: 2101919
redundant compute: 0.434
 
query: 4046754
Graph G0 loading time : 0.976
Graph G1 loading time : 0.817
Graph G2 loading time : 0.931
interations: 24
trimming time: 0.0282
trimming time: 0.0429
interations: 25
full evaluation: 0.273
update evaluation: 0.176
insertion evaluation: 0.0955
deletion evaluation: 0.133
direct vs. two-round speedup: 1.3
redundant cnt: 622314
g01_not_cnt: 2494238
g02_cnt: 2268146
g02_not_cnt: 2579425
deno_cnt: 4847571
lt_cnt: 2494238
redundant compute: 0.515
 
query: 1852782
Graph G0 loading time : 0.984
Graph G1 loading time : 0.812
Graph G2 loading time : 0.926
interations: 24
trimming time: 0.0354
trimming time: 0.0431
interations: 25
full evaluation: 0.23
update evaluation: 0.182
insertion evaluation: 0.0931
deletion evaluation: 0.174
direct vs. two-round speedup: 1.46
redundant cnt: 634655
g01_not_cnt: 2424011
g02_cnt: 2316517
g02_not_cnt: 2531054
deno_cnt: 4847571
lt_cnt: 2424011
redundant compute: 0.5
 
query: 1157204
Graph G0 loading time : 0.984
Graph G1 loading time : 0.803
Graph G2 loading time : 0.924
interations: 25
trimming time: 0.0348
trimming time: 0.0477
interations: 22
full evaluation: 0.225
update evaluation: 0.243
insertion evaluation: 0.0987
deletion evaluation: 0.233
direct vs. two-round speedup: 1.36
redundant cnt: 658200
g01_not_cnt: 4069559
g02_cnt: 1370365
g02_not_cnt: 3477206
deno_cnt: 4847571
lt_cnt: 4069559
redundant compute: 0.84
 
query: 1502850
Graph G0 loading time : 1.02
Graph G1 loading time : 0.809
Graph G2 loading time : 0.938
interations: 23
trimming time: 0.0314
trimming time: 0.048
interations: 24
full evaluation: 0.294
update evaluation: 0.301
insertion evaluation: 0.0993
deletion evaluation: 0.288
direct vs. two-round speedup: 1.29
redundant cnt: 37380
g01_not_cnt: 4396292
g02_cnt: 488545
g02_not_cnt: 4359026
deno_cnt: 4847571
lt_cnt: 4396292
redundant compute: 0.907
 
query: 205165
Graph G0 loading time : 1.01
Graph G1 loading time : 0.8
Graph G2 loading time : 0.919
interations: 23
trimming time: 0.0293
trimming time: 0.0451
interations: 24
full evaluation: 0.222
update evaluation: 0.21
insertion evaluation: 0.0929
deletion evaluation: 0.162
direct vs. two-round speedup: 1.21
redundant cnt: 799147
g01_not_cnt: 3037091
g02_cnt: 2169124
g02_not_cnt: 2678447
deno_cnt: 4847571
lt_cnt: 3037091
redundant compute: 0.627
 
query: 3001097
Graph G0 loading time : 0.976
Graph G1 loading time : 0.783
Graph G2 loading time : 0.925
interations: 26
trimming time: 0.0317
trimming time: 0.0466
interations: 24
full evaluation: 0.261
update evaluation: 0.207
insertion evaluation: 0.0968
deletion evaluation: 0.185
direct vs. two-round speedup: 1.36
redundant cnt: 566792
g01_not_cnt: 3760796
g02_cnt: 1530445
g02_not_cnt: 3317126
deno_cnt: 4847571
lt_cnt: 3760796
redundant compute: 0.776
 
